Map Application with Improved Navigation Tools

ABSTRACT

Some embodiments provide a mapping application with novel navigation and/or search tools. In some embodiments, the mapping application formulates predictions about future destinations of a device that executes the mapping application, and provides dynamic notifications regarding these predicted destinations. For instance, when a particular destination is a likely destination (e.g., most likely destination) of the device, the mapping application in some embodiments presents a notification regarding the particular destination (e.g., plays an animation that presents the notification). This notification in some embodiments provides some information about (1) the predicted destination (e.g., a name and/or address for the predicted destination) and (2) a route to this predicted destination (e.g., an estimated time of arrival, distance, and/or amount of ETD for the predicted destination). In some embodiments, the notification is a dynamic not only because it is presented dynamically as the device travels, but also because the information that the notification displays about the destination and/or route to the destination is dynamically updated by the mapping application as the device travels.

CLAIM OF BENEFIT TO PRIOR APPLICATIONS

This application claims benefit to U.S. Provisional Patent Application61/947,390, filed on Mar. 3, 2014. The U.S. Provisional PatentApplication 61/947,390 is incorporated herein by reference.

BACKGROUND

Mobile devices are moving towards having access to larger amounts andvarying types of personalized information, either stored on the deviceitself or accessible to the device over a network (e.g., in the cloud).This enables the users of such devices to store and subsequently accessthis information about their lives. To the users of mobile devices, thisinformation may include their personal calendar (i.e., stored in acalendar application), their e-mail, mapping information (e.g.,user-entered locations, user-requested routes, etc.), etc.

However, at the moment, these devices require users to specificallyrequest information in order for the devices to present the information.For instance, if a user wants a route to a particular destination, theuser must enter information into the mobile device (e.g., via atouchscreen, voice input, etc.) requesting the route. Given the amountof data accessible to a mobile device, a device that leverages this datain order to automatically provide the needed information would beuseful.

BRIEF SUMMARY

Some embodiments provide a mapping application with novel navigationand/or search tools. In some embodiments, the mapping applicationformulates predictions about future destinations of a device thatexecutes the mapping application, and provides dynamic notificationsregarding these predicted destinations. For instance, when a particulardestination is a likely destination (e.g., most likely destination) ofthe device, the mapping application in some embodiments presents anotification regarding the particular destination (e.g., plays ananimation that presents the notification). This notification in someembodiments provides some information about (1) the predicteddestination (e.g., a name and/or address for the predicted destination)and (2) a route to this predicted destination (e.g., an estimated timeof arrival, distance, and/or amount of ETD for the predicteddestination). In some embodiments, the notification is a dynamic notonly because it is presented dynamically as the device travels, but alsobecause the information that the notification displays about thedestination and/or route to the destination is dynamically updated bythe mapping application as the device travels.

In some embodiments, the predicted-destination notification is aselectable item through a user interface (UI) item of the device. Asfurther described below, selection of this notification in someembodiments directs the mapping application to present route overview ornavigation options with respect to the particular destination that issubject of the notification. In some embodiments, the mappingapplication removes this notification after a period of time if it hasnot received any user input with respect to this notification. In otherembodiments, the mapping application re-computes the likelihood that theparticular destination is a likely destination of the device as thedevice travels, and removes the notification (e.g., through ananimation) when it determines that the particular destination is nolonger a likely destination (e.g., the most likely destination) of thedevice based on the re-computation. After removing the notification, themapping application in some embodiments continues its predictioncomputations and provides notification of a new predicted destinationwhen it identifies based on its computations another destination as alikely destination of the device.

In some embodiments, the selection of a dynamic predicted-destinationnotification directs the mapping application to present a page thatdisplays one or more routes to the notification's predicted destinationand/or provides a brief summary of this destination. In these or otherembodiments, the selection of the predicted-destination notificationdirects the mapping application to provide options for either (1) aturn-by-turn prompting navigation presentation that provides maneuverinstruction prompts at junctures along a route to the destination, or(2) a non-prompting navigation presentation that provides informationabout the distance to the destination but does not provide maneuverinstruction prompts at junctures along the route.

In some embodiments, during either the non-prompting navigationpresentation or the turn-by-turn prompting navigation presentation, themapping application (1) tracks the position of the device with respectto a route that is being navigated to a particular destination, (2)provides updated information regarding this navigation (e.g., updatedestimated time of arrival, distance, and estimated time to destination),and (3) provides an updated route to the particular destination, and/orupdated information about an updated route, after the device goes offthe previously specified route to the particular destination. To performthese operations, the mapping application identifies the location of thedevice by using location-tracking services (e.g., GPS services,WiFi-location based services, etc.) of the device and correlates thislocation to the location of the route that is being navigated and to theparticular destination of the route.

In turn-by-turn prompting navigation, the mapping application providesnavigation instructions (verbal, graphical and/or text instructions)regarding a navigation maneuver as the device approaches a juncturealong the navigated route at which a user may need to make a decisionregarding a maneuver to perform. In some embodiments, the mappingapplication provides the turn-by-turn navigation instructions as part ofa navigation presentation that includes a representation of thenavigated route (e.g., a colored line that traverses a road networkpresented on a navigation map) and a representation of the device as ittravels along the navigated route.

On the other hand, the non-prompting navigation mode in some embodimentsdoes not provide turn-by-turn navigation instructions for the navigatedroute. In other words, as the device approaches a juncture along thenavigated route, the mapping application does not provide specificmaneuver instructions (verbal, graphical and/or text instructions)regarding a navigation maneuver to perform at the juncture. In someembodiments, the non-prompting navigation mode (1) provides a set of oneor more distance metrics to the destination, such as estimated time ofarrival (ETA), physical distance (e.g., in feet, meters, miles,kilometers, etc.) to destination, and/or estimated time to destination(ETD), and (2) updates the displayed metric data as the device travels(e.g., as the device approaches the destination, goes off route, etc.).The non-prompting navigation mode in some embodiments provides the setof distance metrics as a display that is presented with the navigationpresentation.

In some embodiments, the non-prompting navigation mode provides anavigation presentation that includes a representation of the navigatedroute (e.g., a colored line that traverses a road network presented on anavigation map) and a representation of the device as it travels alongthe navigated route. In other embodiments, however, the non-promptingnavigation mode does not provide a navigation presentation that includesa representation of the navigated route and/or a representation of thedevice. For instance, during a non-prompting navigation mode, themapping application in some embodiments only presents data regarding theroute being navigated. In some embodiments, the mapping applicationpresents this data with a navigation presentation that displays the area(e.g., the road network) being navigated.

Also, as mentioned above, the mapping application in either turn-by-turnprompting navigation mode or non-prompting navigation mode, performsre-routing operations to identify a new route to navigate to aparticular destination, when the device traverses off a previouslycomputed route to the particular destination. In turn-by-turn navigationpresentation and the non-prompting mode navigation presentation of someembodiments, the re-routing operation results in a presentation of thenewly computed route to navigate. However, in some embodiments, thenon-prompting mode navigation modality does not provide a presentationof the new route, but only provides new data regarding the newlycomputed route (e.g., presents new ETA, distance, ETD data for the newroute).

During either navigation modality (i.e., during either turn-by-turn ornon-prompting navigation), the mapping application presents a displayarea (e.g., a display area that overlaps a map) that displays data aboutthe route that is being navigated. In some embodiments, the applicationupdates the data as the device travels along the navigated route (e.g.,updates the ETA, distance to destination, time to destination, etc.).Also, in some embodiments, selection of this display area during eithermodality directs the mapping application to switch to the othernavigation modality.

One of ordinary skill will realize that other embodiments may implementthe non-prompting navigation mode differently. For instance, someembodiments described above provide the option of entering non-promptingmode navigation after a user selects a notification that is presentedregarding a predicted destination of the device. Other embodiments,however, have the mapping application automatically enter non-promptingmode when this application has predicted with a high certainty that thedevice is headed towards a particular destination (e.g., home). Giventhe automatic selection of this modality, the mapping application ofsome embodiments presents a simple non-prompting presentation, as theuser may not wish to see too much navigation clutter in the presentationsince the user did not affirmatively request this data. For instance,after identifying a predicted destination with a high certainty level,the mapping application in some embodiments displays only data about thepredicted destination during the non-prompting mode. In some of theseembodiments, the mapping application maintains this display until thedevice reaches the predicted destination or travels far enough offcourse from this destination that the application eliminates thedestination as a predicted destination with a high level of certainty.

The mapping application of some embodiments provides predicteddestination through other UI constructs instead of, or in conjunctionwith, the predicted-destination notifications. For instance, in someembodiments, the mapping application has a destination page that listsone or more predicted destinations for the device at any given time. Insome embodiments, the predicted destinations that are presented ondestination page include (1) destinations that are machine-generatedfrom the previous locations of the device or the user of the device, (2)addresses that are harvested from telecom messages (e.g., e-mails, textmessages, etc.), calendar events, calendar invites, electronic tickets,or other electronic documents, and (3) searches that are made throughthe mapping application. The mapping application in some embodimentscomputes ranking scores for some or all of these destinations (e.g., forsome or all of the machine-generated destinations, the harvestedaddresses, and searched addresses) and presents at least some of thesedestinations according to the computed rankings. The mapping applicationof some embodiments always presents some predicted destinations (e.g.,machine-generated destinations) ahead of other destinations (e.g.,harvested or searched destinations).

The destination page is part of a sequence of pages that progressivelyprovide additional location input methods that require increased levelsof user interaction to specify a location. Specifically, the mappingapplication of some embodiments provides a variety of UI elements forallowing a user to specify a location (e.g., for viewing or serving asroute destinations). In some embodiments, these location-input UIelements appear in succession on a sequence of pages, according to ahierarchy that has the UI elements that require less user interactionappear on earlier pages in the sequence than the UI elements thatrequire more user interaction.

In some embodiments, the location-input UI elements that successivelyappear in the mapping application include (1) selectablepredicted-destination notifications, (2) a list of selectable predicteddestinations, (3) a selectable voice-based search affordance, and (4) akeyboard. In some of these embodiments, these UI elements appearsuccessively on the following sequence of pages: (1) a default page forpresenting the predicted-destination notifications, (2) a destinationpage for presenting the list of predicted destinations, (3) a searchpage for receiving voice-based search requests, and (4) a keyboard pagefor receiving character input.

For instance, in some embodiments, the default page of the mappingapplication provides predicted-destination notifications regardingmachine-generated predicted destination and allows these notificationsto be selected to obtain map views, navigation options, and/or routeoptions to the predicted destination. This page also includes adestination page option, which, when selected, directs the applicationto present the destination page. Once presented, the destination pageprovides a list of possible destinations, along with a selectable searchaffordance. Selection of one of the possible destinations in the listdirects the mapping application to provide map views, navigationoptions, and/or route options to the selected destination.Alternatively, selection of the search affordance on the destinationpage directs the application to present a search page that includes avoice-based search affordance and a selectable keyboard affordance.Selection of the voice-based search item directs the application toprocess a voice-based search. Selection of the selectable keyboardaffordance directs the application to present a keyboard page thatdisplays a keyboard through which a user can provide a series ofcharacter inputs that are to serve as a search string for a searchquery.

In some embodiments, selection of a predicted-destination notificationdirects the mapping application to provide navigation options (e.g.,non-prompting and turn-by-turn prompting navigation options) to thenotification's predicted destination, whereas the selection of apredicted destination on a list of predicted destinations or theselection of search result directs the mapping application provide aroute preview page that allows the user to step through various routesto the destination or search result. In other embodiments, the selectionof the predicted-destination notification also leads to a presentationof the route overview page.

The route preview page provides a map that shows a selected destinationor search result. In some embodiments, this page also provides a novelcombination of UI elements that allow a user (1) to explore alternativeroutes to a selected destination or search result, (2) to explore routesto other destinations or search results that appeared on another page(e.g., on a destination list page or on a search-result page) with theselected destination or search result. In some embodiments, the routeoverview page also provides a modal zoom tool that allows the map onthis page to zoom to the destination/search result or zoom out to anoverview of the entire route to the destination/search result.

These three tools (i.e., the tool for exploring alternative routes toone location, the tool for exploring routes to other locations, and thetool for providing modal zoom operations) are highly beneficial inallowing a user to navigate to a location because they allow the user toquickly explore the two-dimensional solution space of possible locationsand possible routes to the locations. For example, a user of the mappingapplication may search for a coffee shop in San Francisco. In someembodiments, the mapping application provides a list of coffee shops ona search result page, and the user selects a particular shop from thelist. The mapping application then provides a map that presents theparticular shop along with the above-described three tools. The user canthen use the three tools to quickly cycle through different routes tothe selected shop, to different routes to other shops listed on thesearch result page, and to zoom in/out of each examined shop location,in order to identify an ideal coffee shop in a desired locality.

The preceding Summary is intended to serve as a brief introduction tosome embodiments of the invention. It is not meant to be an introductionor overview of all-inventive subject matter disclosed in this document.The Detailed Description that follows and the Drawings that are referredto in the Detailed Description will further describe the embodimentsdescribed in the Summary as well as other embodiments. Accordingly, tounderstand all the embodiments described by this document, a full reviewof the Summary, Detailed Description and the Drawings is needed.Moreover, the claimed subject matters are not to be limited by theillustrative details in the Summary, Detailed Description and theDrawings, but rather are to be defined by the appended claims, becausethe claimed subject matters can be embodied in other specific formswithout departing from the spirit of the subject matters.

BRIEF DESCRIPTION OF THE DRAWINGS

The novel features of the invention are set forth in the appendedclaims. However, for purposes of explanation, several embodiments of theinvention are set forth in the following figures.

FIG. 1 illustrates the predicted-destination notifications of a mappingapplication that executes on a mobile device in some embodiments.

FIG. 2 provides an example of the mapping application that updates theinformation that is provided by a predicted-destination notification.

FIG. 3 illustrates the mapping application providing different optionsupon selection of a predicted-destination notification.

FIG. 4 presents an example that illustrates that the selection of anoption directs the mapping application to initiate a non-promptingnavigation presentation to the predicted destination.

FIG. 5 illustrates an example of several operations of the mappingapplication during a non-prompting navigation presentation.

FIG. 6 illustrates the selection of an option that directs the mappingapplication to initiate a turn-by-turn navigation presentation to thepredicted destination.

FIG. 7 illustrates a mechanism that the mapping application uses in someembodiments to quickly switch between turn-by-turn and non-promptingnavigation modes.

FIG. 8 conceptually illustrates a process that the mapping applicationof some embodiments performs to provide predicted-destinationnotifications in an automated manner without user intervention.

FIG. 9 illustrates the mapping application of some embodiments that hasa destination page that lists one or more predicted destinations for thedevice at any given time.

FIG. 10 provides a destination page that is part of a sequence of pagesthat progressively provide additional location input methods thatrequire increased levels of user interaction to specify a location.

FIG. 11 presents an example that illustrates the voice-search interfaceof the user interface (UI) of some embodiments.

FIG. 12 presents an example that illustrates the character searchinterface of the UI of some embodiments.

FIG. 13 presents a state diagram that illustrates how the mappingapplication hierarchically organizes pages that provide progressivelyadditional location-input affordances that require increased levels ofuser interaction to specify a location.

FIG. 14 illustrates a route-preview page of some embodiments.

FIG. 15 provides an example of the route list without the “Done”control.

FIG. 16 illustrates an alternative implementation for the routeaffordance tool.

FIG. 17 presents an example that illustrates the use of thelocation-selection arrows to examine other search results while being inthe route-preview mode.

FIG. 18 presents an example that illustrates the use of the zoomaffordance.

FIG. 19 illustrates an example of a user utilizing all three toolstogether to explore the two-dimensional solution space of possiblelocations and possible routes to the locations.

FIG. 20 presents a state diagram that illustrates the operations of themapping application while presenting the route-preview page.

FIG. 21 presents an example that illustrates the use of the muteaffordance of some embodiments.

FIG. 22 presents an example that illustrates the instructions in theinformation-display overlay 630 dynamically updating while theturn-by-turn navigation is an overview mode.

FIG. 23 illustrates a state diagram that shows the operations of anavigation module of the mapping application during these presentations.

FIG. 24 illustrates an example of a mobile device that executes amapping application that outputs a first user interface display on themobile device's display screen and a second user interface display on avehicle's display screen.

FIG. 25 provides an example of the architecture of a mobile computingdevice on which the mapping and navigation applications of someembodiments execute.

DETAILED DESCRIPTION

In the following detailed description of the invention, numerousdetails, examples, and embodiments of the invention are set forth anddescribed. However, it will be clear and apparent to one skilled in theart that the invention is not limited to the embodiments set forth andthat the invention may be practiced without some of the specific detailsand examples discussed.

Some embodiments provide a mapping application with novel navigationand/or search tools. In some embodiments, the mapping applicationformulates predictions about future destinations of a device thatexecutes the mapping application, and provides dynamic notificationsregarding these predicted destinations. FIG. 1 illustrates thepredicted-destination notifications of a mapping application thatexecutes on a mobile device in some embodiments of the invention.Specifically, this figure illustrates four operational stages 105-120 ofa user interface 100 of the mobile device, as the device traverses aroute that is shown in four stages 125-140 in FIG. 1.

In some embodiments, the user interface (UI) 100 is displayed on adisplay screen of the mobile device. In other embodiments, the UI 100 isdisplayed on another device's display screen but it is generated by themobile device. For instance, in some embodiments, the mobile deviceconnects (e.g., through a wired or wireless connection) with a vehicle'selectronic system, and the UI 100 is displayed on an information displayscreen of the vehicle. Examples of such connections are described inU.S. patent application Ser. No. 14/081,896, which is incorporatedherein by reference. Other figures described below also present userinterfaces that are driven by mobile devices. Like the exampleillustrated in FIG. 1, the UI examples illustrated in these otherfigures are either displayed on the mobile device's screen or on ascreen of another device (e.g., a vehicle) that is driven by the mobiledevice.

As the mobile device travels along a route, the mapping application ofFIG. 1 formulates predictions regarding the possible destinations of thedevice, and presents a notification regarding a particular destinationwhen the particular destination is a likely destination (e.g., mostlikely destination) of the device. In some embodiments, the mappingapplication computes scores (e.g., probability values) for possibledestinations, and presents a destination as a predicted destination whenits score meets a certain criteria, e.g., passes a threshold, is greaterthan the computed likelihood scores of other possible destinations by acertain amount, or both. The mapping application in some embodimentscontinuously formulates predictions about possible destination as thedevice travels.

The first UI operational stage 105 shows a map that the mappingapplication presents while the device travels along a road shown in thefirst route stage 125. At this stage, the mapping application has notidentified any particular destination that is the likely destination ofthe device. This might be because no destination at this stage has acomputed score that meets the required criteria, e.g., that passes athreshold value or is greater than the scores for the other destinationsby a particular amount.

By the time the device reaches a location shown in the second routestage 130, the mapping application has computed new scores for thedevice's possible destinations and based on these scores has determinedthat the device is traveling to the user's work. Accordingly, in thesecond UI operational stage 110, the mapping application shows apredicted-destination notification 150 as an overlay (as a display area)over the map displayed by the mapping application. In some embodiments,the mapping application presents the notification 150 when the user'swork is the most likely destination for the device and the computedscore for this destination exceeds a threshold value or exceeds thescores of the other destinations by a particular amount. Also, in someembodiments, the mapping application uses an animation to present thenotification 150 (e.g., presents an animation that shows thenotification sliding from a position off-screen to the position shown inthe second stage 130, or that shows the notification popping open offading in at the location shown in the second stage 130).

In the example of FIG. 1, this notification 150 provides thedestination's name and address and an estimated time of arrival,distance, and amount of time to the destination. In other embodiments,this notification provides other information about the predicteddestination and/or a route to this predicted destination. In someembodiments, the notification 150 provides other information (e.g.,traffic data, such as traffic congestion, road construction, etc.) aboutthe predicted destination.

In some embodiments, the notification 150 is dynamic not only because itis presented dynamically as the device travels, but also because theinformation that the notification displays about the destination and/orroute to the destination dynamically is updated by the mappingapplication as the device travels. This will be further described belowin FIG. 2.

In some embodiments, the notification 150 is a selectable item in the UI100, and the selection of this notification item directs the mappingapplication to present information (e.g., route overview) or navigationoptions with respect to the particular destination that is subject ofthe notification. For instance, in some embodiments, the selection of apredicted-destination notification directs the mapping application topresent a page that displays one or more routes to the predicteddestination and/or provides a brief summary of the predicteddestination.

In other embodiments, the selection of the predicted-destinationnotification directs the mapping application to provide options foreither (1) a non-prompting navigation presentation to this destination,or (2) a turn-by-turn prompting navigation presentation to thisdestination, as further described below by reference to FIG. 3. Duringeither of these presentations, the mapping application tracks thedevice's current position (e.g., as identified by location engine (e.g.,GPS) of the device) at various locations along the route to provide itspresentation.

Based on this tracking, the mapping application during a turn-by-turnnavigation presentation, provides navigation instructions (verbal,graphical and/or text instructions) regarding a navigation maneuver asthe device approaches a juncture along the navigated route at which auser may need to make a decision regarding a maneuver to perform. To dothis, the mapping application has to correlate the device's currentposition to the route so that it can provide real time maneuverinstructions to guide the user's maneuvers at junctures along the route.

The non-prompting navigation mode in some embodiments does not provideturn-by-turn navigation instructions for the navigated route. In otherwords, as the device approaches a juncture along the navigated route,the mapping application does not provide navigation instructions(verbal, graphical and/or text instructions) regarding a navigationmaneuver to perform at the juncture. In some embodiments, thenon-prompting navigation mode (1) provides a set of one or more distancemetrics to the destination, such as estimated time of arrival (ETA),physical distance (e.g., in feet, meters, miles, kilometers, etc.) todestination, and/or estimated time to destination (ETD), and (2) updatesthe displayed metric data as the device travels (e.g., as the deviceapproaches the destination, goes off route, etc.). The non-promptingnavigation mode in some embodiments provides the set of distance metricsas a display that is presented with the navigation presentation.

In some embodiments, the mapping application in either turn-by-turnprompting navigation mode or non-prompting navigation mode, performsre-routing operations to identify a new route to navigate to aparticular destination, when the device traverses off a previouslycomputed route to the particular destination. Also, in some embodiments,both turn-by-turn and non-prompting navigation modes provide anavigation presentation that includes a representation of the navigatedroute (e.g., a colored line that traverses a road network presented on anavigation map) and a representation of the device as it travels alongthe navigated route. In other embodiments, however, the non-promptingnavigation mode does not provide a navigation presentation that includesa representation of the navigated route. In some embodiments, the pagethat provides an option to select either non-prompting or turn-by-turnprompting navigation also displays one or more routes to the predicteddestination, while in other embodiments this page does not display anyroute to the predicted destination.

The third UI operational stage 115 shows the UI 100 after the mappingapplication has removed the notification 150. In some embodiments, themapping application removes this notification after a period of time ifit has not received any user input with respect to this notification. Inother embodiments, the mapping application removes the notification 150when, based on new computations, it determines that the user's work isno longer a likely destination (e.g., the most likely destination) ofthe device. For instance, when the device travels away from user's workfor a duration of time, the mapping application's computations accountfor this direction of travel away from the predicted destination suchthat the computed score for the user's work no longer satisfies thecriteria needed for designating it as the predicted destination. Thethird route stage 135 shows the device making a left turn in this stageaway from a location of the user's work address. In some embodiments,the mapping application uses an animation to remove the notification 150(e.g., presents an animation that shows the notification sliding off themap to a position off-screen, or that shows the notification closing orfading out at the location shown in the second stage 130).

After removing the notification, the mapping application in someembodiments continues its prediction computations and providesnotification of a new predicted destination when it identifies based onits computations another destination as a likely destination of thedevice. The fourth UI operational stage 120 shows a new notification 155(again presented as an overlay display) regarding a newly predicteddestination. In this example, the new predicted destination is specifiedin terms of an address that corresponds to a coffee shop, as shown inthe fourth route stage 140. Like notification 150, the notification 155provides data regarding its associated predicted destination, such asETA, distance, and ETD data for this destination.

FIG. 2 presents an example that illustrates the mapping applicationupdating the information that is provided by a predicted-destinationnotification. This example is illustrated in terms of three operationalstages 110, 205, and 210 of the user interface 100 of the mobile device,as the device traverses a route that is shown in three stages 130, 215and 220. In this example, the first operational stage 110 is identicalto the second operational stage 110 of FIG. 1. In this stage 110, themapping application shows the notification display 150 over the map asthe device travels towards the user's work address, as shown in thefirst route stage 130.

Unlike the third route stage 135 of FIG. 1, which shows the device afterit has made a left turn and is moving along a route away from the user'swork, the second route stage 215 shows the device after it has made aright turn and is moving along a route towards the user's work.Accordingly, the mapping application continues to display thenotification 150 during the second operational stage 205. As shown, thenotification 150 in this stage has updated distance and ETD to theuser's work (i.e., the distance and time values now say 1 mile and 2minutes, instead of 1.9 miles and 5 minutes, which are the values shownin the first operational stage 110). To present this updatedinformation, the mapping application tracks the position of the deviceas it travels to the predicted destination, and computes updatedinformation regarding this travel (e.g., computes updated ETA, distance,and time information). The third operational stage 210 shows thenotification 150 again with updated information. In this stage, thedevice has moved closer to the user's work, as shown by the third routestage 220.

As mentioned above, a predicted-destination notification is a selectableitem in the UI 100 in some embodiments. FIG. 3 presents an example thatillustrates that the selection of a predicted-destination notificationin some embodiments directs the mapping application to provide optionsfor either (1) a non-prompting navigation presentation to thenotification's predicted destination, or (2) a turn-by-turn promptingnavigation presentation to this destination. This example is shown interms of four operational stages 305-320 of the UI 100.

The first stage 305 is similar to the second stage 110 of FIG. 1, exceptthat in the first stage 305, the notification 150 is being selected. Inthis example, this selection is made by a user touching the location ofthe notification on a touch-sensitive screen that displays the UI 100.Several other figures also illustrate other examples that includetouch-based interaction with the UI of the mapping application. However,one of ordinary skill will realize that in some embodiments, a user caninteract with the mapping application's UI through other inputmechanisms (e.g., cursor-based inputs, knob-controlled inputs,key-controlled inputs). Also, the display screen in some of theseembodiments may not be touch-sensitive.

The second stage 310 of FIG. 3 illustrates that in response to theselection of the notification 150, the mapping application presentsthree selectable options. Two of these options, the Yes option 330 andthe No option 335, relate to a question 350 regarding whether thepredicted destination (i.e., the user's work in this example) is thedestination of the user's current trip. Option 330 is an affirmativeanswer to this question, while option 335 is a negative answer to thisquestion. The third option is a guidance option 340. In someembodiments, the mapping application shows other information during thesecond stage 310. For instance, on the page shown in this stage, themapping application in some embodiments displays one or more routes tothe predicted destination.

As shown by the third and fourth stages 315 and 320, the selection ofthe No option 335 removes the three options 330, 335 and 340 and theirassociated question 350. During the remainder of the current trip, themapping application of some embodiments does not present apredicted-destination notification for the destination (i.e., the workaddress) that was declined (in the stage 315) as the destination for thecurrent trip. In some embodiments, the mapping application hastrip-identifying modules that use data captured by one or moremotion-sensors of the mobile device to identify the current mode oftransit (e.g., a car trip, a bike trip, etc.). The use of suchmotion-sensors is described in U.S. patent application Ser. No.13/913,234, entitled “Motion Fencing,” filed Jun. 7, 2013, with theAttorney Docket number 18962-0757001.

In other embodiments, the mapping application disables notificationsabout declined destination differently. For instance, when the deviceconnects to a vehicle's electronic system, the mapping application ofsome embodiments foregoes predicted-destination notifications about adeclined destination (e.g., the work address declined in the stage 315)until a user disconnects a wired connection between the device and thevehicle electronic system and then reconnects this wired connection.Once the device plugs into the vehicle electronic system again, themapping application may again provide predicted-destinationnotifications regarding a previously declined destination. After a userdeclines a predicted destination (e.g., at 315), the mapping applicationof some embodiments foregoes predicted-destination notifications for allpossible destinations until after the device disconnects and thenreconnects with the vehicle electronic system.

In some embodiments, the selection of the Yes option 330 directs themapping application to initiate a non-prompting navigation presentationto the predicted destination associated with this option, while theselection of the guidance option 340 directs the mapping application toinitiate a turn-by-turn navigation presentation to this predicteddestination.

FIG. 4 presents an example that illustrates that the selection of theYes option 330 directs the mapping application to initiate anon-prompting navigation presentation to the predicted destination. Thisexample is illustrated in four operational stages 405-420 of the UI 100.The first stage 405 shows the selection of the Yes option 330 throughtouch input.

This selection directs the mapping application to present anon-prompting navigation presentation 440, which is illustrated in thesecond stage 410. As shown in this stage, the non-prompting navigationpresentation 440 of some embodiments includes a representation 425(i.e., a colored set of lines in this example) of the navigated route,and a representation 430 (i.e., a puck in this example) of the travelingdevice. This presentation 440 also includes an overlay display 435 thatis placed over the map that is part of the navigation presentation. Theoverlay display 435 presents data regarding the navigation route. Inthis example, this data includes the ETA, the distance and ETD data forthe destination of the navigation.

The non-prompting navigation presentation also includes End and OverviewUI elements 455 and 457, which were not part of the UI 100 in the firststage. These two UI elements have replaced zoom affordances 465 andDestination affordance 460 that are part of the UI 100 in the firststage. The zoom affordances 465 are for adjusting the zoom level of themap, while the Destination affordance 460 is for viewing a list ofpossible destinations. The destination affordance will be furtherdescribed below by reference to FIG. 9.

The Overview affordance 457 allows the navigation presentation 440 tochange to an overview presentation that shows the entire route to thenavigated destination. In some embodiments, this overview presentationalso shows the start of the route, while in other embodiments thispresentation shows the remainder of the route (i.e., shows the portionof the route from the current position of the device to the navigateddestination). Also, in some embodiments, the overview presentation is atwo-dimensional top-down view of the navigated route.

The second stage 410 shows the selection of the Overview affordance 457.This selection causes the mapping application to show an overviewpresentation 465 of the navigated route, as shown by the third stage415. The third stage 415 shows that the Overview affordance 457 has beenreplaced by a Resume affordance 470. Selection of the Resume affordance470 directs the mapping application to resume its previous navigationpresentation 440. The third stage also shows the distance and timevalues changed in the ETA-overlay display 435, which reflect themovement of the device along the route towards the navigateddestination.

The End affordance 455 allows the user to end the navigationpresentation. The third stage 415 illustrates the selection of thisaffordance, which results in the non-prompting navigation presentationending, as shown in the fourth stage 420. In the example illustrated inFIG. 4 and some of the other figures described below, the mappingapplication uses the same map style for displaying a location and forproviding a navigation presentation. In other embodiments, however, themapping application uses one map style for displaying and browsing areason the map, while using another map style for providing a navigationpresentation. In some of these embodiments, the mapping applicationprovides an animation for transitions between the two map styles, inorder to make the experience appear more dynamic.

FIG. 5 illustrates an example of several operations of the mappingapplication during a non-prompting navigation presentation. This exampleis illustrated in terms of four operational stages 505-520 of the UI 100as the device travels along a route, which is illustrated in terms offour route stages 525-540. The first two operational stages 505 and 510show the mapping application providing a non-prompting navigationpresentation that does not provide verbal or text maneuver instructionsas the device approaches and passes a juncture along the navigatedroute. Other than the puck 430 and specified route line 425, thispresentation does not provide any graphical indicators (e.g., arrows) asthe device approaches and passes a juncture in order to highlight amaneuver at that juncture. The non-prompting navigation presentation insome embodiments does not include a representation of the navigatedroute and/or the navigating device. For instance, in some embodiments,the mapping application may only present during a non-promptingnavigation mode data regarding the route being navigated. In someembodiments, the mapping application presents this data with anavigation presentation that displays the area (e.g., the road network)being navigated.

The first two operational stages 505 and 510 also show the informationshown in the overlay 435 updated as the device moves along the navigatedroute. In this example, all of the data (ETA, distance, and ETD) havebeen updated in the second stage 510. To provide this updatedinformation during a non-prompting navigation presentation, mappingapplication in some embodiments (1) tracks the position of the devicewith respect to a route that is being navigated to a particulardestination, and (2) provides updated information regarding thisnavigation (e.g., updated ETA, distance, and time information). Toperform these operations, the mapping application identifies thelocation of the device by using location-tracking services (e.g., GPSservices, WiFi-location based services, etc.) of the device andcorrelates this location to the location of the route that is beingnavigated and to the particular destination of the route.

By tracking the position of the device with respect to the navigatedroute, the mapping application during a non-prompting navigationpresentation can perform re-routing operations to identify a new routeto navigate to a particular destination, when the device traverses off apreviously computed route to the particular destination. The second,third and fourth operational stags 510-520 illustrate such a re-routingoperations. Specifically, the second stage 510 shows that the routeindicator 425 specifying that the device has to make a left turn on astreet 550 after passing another street 555 on the right. The locationsof these streets are also specified on the second route stage 530.

The third operational stage 515 and the third route stage 535 show thelocation device after it has incorrectly made a right turn on the street555. Because of this wrong turn, the mapping application has to identifya new route to the navigated destination. Accordingly, in theoperational stage 515, the mapping application removes the informationoverlay 435, the device representation 430 and the route representation425, and places a re-routing banner 545 over the map to indicate that anew route is being computed. In some embodiments, the re-routing banneris not provided. For instance, in some embodiments, the re-routingnotification is provided in the information overlay 435 after theinformation about the previously navigated route is removed from thisoverlay. The information and re-routing overlays 435 and 545 havedifferent sizes and the transition between these overlays is animated.

The fourth operational stage 520 shows the non-prompting navigationpresentation after the mapping application has computed a new route.This presentation includes a representation for the new route, andupdated information about this new route in the information displayoverlay 435.

One of ordinary skill will realize that other embodiments may implementthe non-prompting navigation mode differently. For instance, as shown inFIG. 4, some embodiments provide the option 330 for enteringnon-prompting mode navigation after a user selects a dynamicpredicted-destination notification 150 (as shown in the second stage 310of FIG. 3). Other embodiments, however, have the mapping applicationautomatically enter non-prompting mode when this application haspredicted with a high certainty that the device is headed towards aparticular destination (e.g., home). Given the automatic selection ofthis modality, the mapping application of some embodiments presents asimple non-prompting presentation, as the user may not wish to see toomuch navigation clutter in the presentation since the user did notaffirmatively request this data. For instance, in some embodiments, themapping application only displays data regarding the predicteddestination during the non-prompting mode. In some of these embodiments,the mapping application maintains this display until the device reachesthe predicted destination or travels far enough off course from thisdestination that the application eliminates the destination as apredicted destination with a high level of certainty. Also, in someembodiments, the non-prompting navigation presentation providesnotifications of unexpected events, such as heavy traffic or laneclosures along the route.

As mentioned above, the selection of the guidance option 340 in FIG. 3directs the mapping application to initiate a turn-by-turn navigationpresentation to this predicted destination. FIG. 6 illustrates thisselection. Specifically, in a first stage 605, it shows thetouch-selection of the guidance option 340. In response to thisselection, the mapping application presents a turn-by-turn promptingnavigation presentation, as shown by a second stage 610 of FIG. 6.

In some embodiments, during turn-by-turn prompting navigation, mappingapplication (1) tracks the position of the device with respect to aroute that is being navigated to a particular destination, (2) providesupdated information regarding this navigation (e.g., updated ETA,distance, and time information), and (3) provides an updated route tothe particular destination with updated information about an updatedroute, after the device goes off the previously specified route to theparticular destination. To perform these operations, the mappingapplication again uses the location-tracking services of the device andcorrelates this location to the location of the route that is beingnavigated and to the particular destination of the route. Inturn-by-turn prompting navigation, the mapping application provides (1)a representation of the navigated route (e.g., a colored line thattraverses a road network presented on a navigation map), (2) arepresentation of the device as it travels along the navigated route,and (3) navigation instructions regarding navigation maneuvers as thedevice approaches junctures along the navigated route at which a usermay need to make decisions regarding the maneuvers.

The second stage 610 illustrates an example of navigation instructions.The instructions in this example include verbal instructions 615,graphical instructions 620 and text instructions 625. The graphical andtext instructions are part of an overlay 630 that is presented over themap. In this example, the graphical instruction is a stylized arrow thatis indicative of the maneuver to perform. The text instructions specifythe distance (i.e., 0.1 miles) to the maneuver, the maneuver itself(i.e., right turn), and the street after the maneuver (i.e., Statestreet). In some embodiments, the overlay 630 also includes data aboutthe navigated route. In this example, this data include ETA, distance,and ETD for the destination.

The second stage 610 also shows that the UI 100 during turn-by-turnprompting navigation presentation includes a mute affordance 650, anOverview affordance 457 and an End affordance 455. As further describedbelow, selection of the mute option 650 directs the application to turnoff the voice-instructions for the maneuvers during the turn-by-turnnavigation. The Overview and End affordances operate in the same manneras they do during the non-prompting navigation presentation, which wasdescribed above. The turn-by-turn navigation presentation, along withits affordances (e.g., mute, Overview and End affordances) will befurther described below by reference to FIGS. 21-23.

FIG. 7 illustrates a mechanism that the mapping application uses in someembodiments to quickly switch between turn-by-turn and non-promptingnavigation modes. This figure shows four operational stages 705-720 ofthe mapping application. These stages show that in some embodiments themapping application switches between turn-by-turn and non-promptingnavigation modes when the user selects the overlay displays that displayinformation about the navigated route in these modes.

The first and second stages 705 and 710 show the mapping applicationswitching from a non-prompting navigation presentation 730 to aturn-by-turn navigation presentation 735 after a touch-selection of theoverlay display 435 of the non-prompting navigation presentation in thefirst stage 705. The third and fourth stages 715 and 720, on the otherhand, show the mapping application switching from the turn-by-turnnavigation presentation 735 to the non-prompting navigation presentation730 after a touch-selection of the overlay display 630 of theturn-by-turn navigation presentation in the third stage 715.

FIG. 8 illustrates a process 800 that the mapping application of someembodiments performs to provide predicted-destination notifications inan automated manner without user intervention. The process 800 is anautomated tracking operation that tracks the location of the device,formulates predictions about the destination of the device, and providesnotifications regarding these predictions. In some embodiments, themapping application performs this process when it determines that itshould start an automated tracking operation. The application makes thisdetermination differently in different embodiments. In some embodiments,the application determines to start the automated tracking process 800when it detects that the device has been connected (e.g., through awired interface) to the electronic system of a vehicle, and that theapplication is currently presenting a default map page on a userinterface of the vehicle electronic system. In these or otherembodiments, the application starts the process 800 under differentconditions (e.g., upon request by a user, by another application, etc.).

As shown in FIG. 8, the process 800 initially (at 805) gathers data andformulates predicted destinations for the device. The gathered datainclude different types of data in different embodiments. In someembodiments, the gathered data includes the time of day, the device'slocation, and prior identified locations at which the device previouslyresided for a sufficiently long duration of time (e.g., for thirtyminutes). For each prior identified locations of the device, the mappingapplication of some embodiments defines and stores a region of interests(also called machine-generated region) that specifies the identifiedprior location in terms of one or more geometric constructs (e.g., alocation and a radius).

To formulate its predicted destination (at 805), the process uses thesemachine-generated regions to compute in-state or out-of-stateprobabilities and then uses these probabilities to determine whether onesuch region should be specified as the current predicted destination.When the current location of the device falls within a particular regionthat is one of the stored destination regions, the process 800 of someembodiments tries to identify for the device one or more possibledestination regions from the current location by computing theprobability of transitioning from the particular region (that containsthe current location) to each of the possible destination regions. Thisprobability computation is an “in-state” probability analysis, becausethe current location of the device is within one of themachined-generated regions.

For each potential destination region, the in-state analysis in someembodiments expresses a conditional probability for transitioning fromthe device's current region to the potential destination region. In someembodiments, the mapping application stores different conditionalprobabilities for the same transition (i.e., the transition between tworegions) at different time intervals. In other embodiments, theapplication does not store the conditional probabilities, but insteadstores region parameters (e.g., attributes, such as ingress and egresstransition times and statistics) that the process 800 uses to computethe conditional probabilities.

When the device's current location is not within a machined-generatedregion, the process 800 performs an out-of-state probability analysis.In this analysis, the process computes for each potential destinationregion, a probability for transitioning into the potential destinationregion. In some embodiments, this probability is based on the currenttime and other gathered data (e.g., the device's current location). Inother embodiments, this probability is not conditioned on the device'scurrent location. In some embodiments, the application stores differentprobabilities for transition into a region at different time intervals,while in other embodiments, the application stores parameters (e.g.,attributes, such as ingress transition times and statistics) that theprocess 800 uses to compute the probabilities for transitioning into aregion.

Some embodiments perform the in-state and out-of-state analysisdifferently. For instance, in some embodiments, this analysis depends onother factors, such as the direction of the device's travel or othergathered data. Also, in some embodiments, the process 800 performs an“in-state” probability analysis when device is currently between twomachined-generated regions, so long as the current device location isalong a path that the device typically takes between the two regions oris along a common path between the two regions. To determine whether thepath is a typical path taken by the device, some embodiments storepositional data (e.g., intermediate positional data as described below)for the transitions between two regions. To determine whether a path isa common path between two regions, different embodiments assess the“commonness” of the path differently. For instance, some embodimentsdetermine whether the path is along a route that is returned by arouting service as the route between the two regions. When the device isbetween two stored regions but it is not along a typical or common path,the process 800 of some embodiments performs an “out-of-state” analysisas described above.

In some embodiments, the process 800 provides predicted-destinationnotifications for only prior identified locations of the device that areassociated with machine-generated regions that the mapping applicationpreviously identified. However, in other embodiments, the notificationscan be based on other locations identified by the mapping application.For instance, in addition to, or instead of, machine-generated regions,the process 800 in some embodiments formulates (at 805) possibledestinations based on harvested address locations, such as locations ofcalendared events, locations associated with electronic tickets (e.g.,concert tickets, plane tickets, train tickets, etc.) stored by thedevice, etc. For each possible destination that is based on a harvestedaddress, the process 800 computes a probability or other score, so thatit can rank this destination with the other possible destinations andperhaps select one of these destinations as the predicted destination.

After identifying possible destinations and formulating probabilitiesfor these destinations at 805, the process 800 determines (at 810)whether it should select one of the identified destinations as apredicted destination for which it should provide a notification. Insome embodiments, this selection is based on the probability values orscores derived from the probability values that were computed (at 805)for the identified destinations.

When the process determines (at 810) that the computed probabilities orscores for none of the identified destinations meet a required criteria(e.g., a required threshold probability value or score), the processdetermines (at 810) that it should not provide a predicted-destinationnotification for any of the locations identified at 805. In thissituation, the process transitions to 815 to determine whether it shouldstill perform its automated tracking operation. In some embodiments, theprocess terminates its tracking operation under a variety ofcircumstances. In some embodiments, these circumstances include thedevice being disconnected from the vehicle electronic system (e.g., fromthe wired connection to this system), the device reaching itsdestination, and the application presenting a page that does not displaypredicted-destination notifications. The process terminates its trackingoperations for other reasons in some embodiments. When the process 800determines (at 815) that it should terminate its tracking operation, itends. Otherwise, it returns to 805 to gather more up-to-date informationabout the device's travel (e.g., its location, direction of travel,etc.), and to perform again its prediction computations based on thenewly gathered data, and then transitions to 810 to determine whether itshould provide a predicted-destination notification based on its newprediction computations.

When the process determines (at 810) that the computed probabilities orscores of at least of the identified destinations meet a requiredcriteria (e.g., a required threshold probability value or score), theprocess selects (at 810) the best identified destination (e.g., thedestination with the highest probability value or score) and thentransitions to 820. At 820, the process identifies a route to theselected destination from the device's current location, and obtains orcomputes data for the device's travel to the destination along theidentified route. In some embodiments, this data includes the ETA,distance, and ETD for the destination from the device's currentlocation. In some embodiments, the process 800 uses a route-identifyingservice that operates on external servers (connected to the devicethrough a communication network, such as a cellular phone network) toobtain a route and/or route information for the current location of thedevice and the location of the predicted destination. In someembodiments, such route information not only includes the distance, ETAand ETD information, but also includes traffic data. In otherembodiments, the process 800 computes the route and generates some ofthe route data (e.g., distance to destination) but uses the data fromexternal servers to identify other route data (e.g., traffic data).

After obtaining or computing the route data (at 820), the process 800provides a dynamic predicted-destination notification for thedestination selected at 810. One example of this notification is thenotification 150 or 155. As mentioned above, such a notificationprovides various types of data regarding the predicted destination, andsome of this data is dynamically updated by the process 800 as thedevice travels. As described above and further described below, thedisplayed data includes the distance and ETA to the destination and theestimate time of arrival at the destination from the device's currentlocation.

After 820, the process determines (at 825) whether thepredicted-destination notification was selected by the user. If so, theprocess provides (at 830) the navigation options 330, 335, and 340,which are described above by reference to FIGS. 3-6. After providing thenavigation options at 830, the process ends, as the current automatedtracking process has finished. In some embodiments, the mappingapplication performs the process 800 again when it returns to the mappage on which such notifications are provided. However, in someembodiments, the mapping application does not repeat its automatedtracking and notification process 800 when the user identifies (e.g., byselecting the Yes option 330) a predicted destination as the destinationof the device and then terminates a navigation presentation to thedestination. In such a situation, it is assumed that the user no longerwishes to receive notification and/or information regarding thepredicted destination.

When the process determines (at 825) that the predicted-destinationnotification was not selected, the process determines (at 835) whetherit should still perform its automated tracking operation. In someembodiments, the set of criteria for this determination (at 835) issimilar or identical to the set of criteria for this determination (at815). When the process determines (at 835) that it should no longer beperforming its automated tracking operation, it ends. Otherwise, theprocess transitions to 840 to gather new data (e.g., the device'slocation, the current time, the direction of the device's travel, etc.)and re-formulates its predictions based on this new data. Inre-formulating its predictions, the process computes probabilities foreach possible destination that it examines based on the newly gathereddata. In some embodiments, these computations are similar to thecomputations described above for 805. Also, additional details regardinghow the mapping application formulates and selects a predictiondestination in some embodiments can be found in U.S. patent applicationSer. Nos. 14/081,895, 14/020,689 and 14/022,099. These threeapplications (Ser. Nos. 14/081,895, 14/020,689 and 14/022,099) areincorporated herein by reference.

Next, at 845, the process determines whether the current predicteddestination (i.e., the destination that is identified by thenotification banner presented at 820) is still the likely-destination ofthe device. If not, the process removes (at 850) the notification bannerfor the current predicted destination, e.g., removes the banner 150 asshown in the third stage 115 of FIG. 1. In some embodiments, the processmay determine that the current predicted destination is no longer thelikely destination when the device travels a sufficiently large distanceaway from the destination and/or repeatedly traverses off routes to thisdestination that the process iteratively identifies. More generally, insome embodiments, the newly gathered data at 840 may result in theprobability value or score of the current predicted destination droppingsuch that this value or score no longer meets the required set ofcriteria that it has to satisfy for the destination to server as thepredicted destination. In some cases, the newly gathered data may makethe current predicted destination a less probable destination than oneor more other possible destinations.

After 850, the process determines (at 855) whether it should identify anew destination as the predicted destination. If not, it returns to 805to resume its data gathering and prediction formulating operations.Otherwise, when the process determines (at 855) that it should identifya new destination as the predicted destination based on the datagathered and computation performed at 840, the process transitions to820 to identify a route to the newly predicted destination, to identifydata for this route, and to present a dynamic predicted-destinationnotification for the newly predicted destination.

When the process determines (at 845) that the currently predicteddestination should still be the predicted destination (e.g., it is stillthe best viable destination), the process determines (at 860) whether itshould identify a new route to the destination. If not, the processtransitions to 880, which will be described below. If so, the processidentifies (at 865) a new route to the predicted destination, and thentransitions to 880. At 880, the process then identifies new travel datafor the predicted destination and update the predicted-destinationnotification if necessary based on the newly identified travel data. Insome embodiments, the identified travel data includes ETA data, distancedata, ETD data, traffic data, etc. One example of updating thepredicted-destination notification was described above by reference toFIG. 2.

The mapping application of some embodiments provides predicteddestination through other UI constructs instead of, or in conjunctionwith, the dynamic predicted-destination notifications 150. For instance,as shown in FIG. 9, the mapping application in some embodiments has adestination page that lists one or more predicted destinations for thedevice at any given time. FIG. 9 presents an example that is shown inthree operational stages 905-915 of the UI 100.

The first operational stage 905 shows the selection of the Destinationaffordance 460 on a page that displays the map. This selection directsthe application to present a destination page 917 that is shown in thesecond operational stage 910. The destination page 917 includes a Searchaffordance 922 for directing the application to present a search pagefor receiving a search request, as further described below by referenceto FIG. 11.

The destination page 917 also displays a list 920 of predicteddestinations. In some embodiments, this list includes (1) destinationsthat are machine-generated from the previous locations of the device ora user of the device, (2) addresses that are harvested from telecommessages (e.g., e-mails, text messages, etc.), calendar events, calendarinvites, electronic tickets, or other electronic documents, and (3)searches that are made through the mapping application. Formulatingpredicted destinations from all these sources is described further inU.S. patent application Ser. Nos. 14/081,895 and 14/081,843, which areincorporated herein by reference. In some embodiments, the predicteddestination list 920 does not include all these types of predicteddestinations and/or includes other types of predicted destinations. Forexample, in some embodiments, the predicted destinations include otherdestinations that are derived or extracted from other devices of a user,with these other destinations being communicated to the mobile device ofthe mapping application through cloud or network services thatcommunicatively connect the user's devices.

In the example illustrated in FIG. 9, the predicted-destination list 920displays five predicted destinations and a graphical indicator next toeach predicted destination to indicate the source from which thedestination was derived or extracted. In this example, the indicator 980specifies that the first destination in the list is the user's homeaddress, which is a machine-generated destination in some embodiments.The indicators 985 specify that the second and third destinations areresults of searches performed through the mapping application, while theindicators 990 and 995 specify that the fourth and fifth address on thelist are extracted respectively from an email message and a textmessage. Also, below the fourth and fifth address the name of a personappears (e.g., Ted for the fourth address and Mary for the fifthaddress). These names identify the senders of the messages (e.g., theemail for the fourth address and the text message for the fifth address)from which the addresses were extracted.

In some embodiments, some or all of the predicted destinations in thepredicted-destination list 920 are sorted according an order that isspecified based on ranking scores. For instance, in some embodiments,the application places the most-likely machine-generated destination asthe first destination on the list 920, and then sorts the remainingpredicted destinations (e.g., the other machine-generated destinations,the harvested addresses, and/or searched addresses) in the list 920based on ranking scores that the application computes for the differentdestinations. In other embodiments, the application computes rankingscores for all of the predicted destinations and presents all thedestinations according to the computed rankings. In some embodiments,the ranking score is based on how frequently the address location wasused and how recently it was used. These two factors are used in someembodiments to compute a Recency score that is used to rank some of theaddresses shown on the destination list. The use of Recency scores isfurther described in U.S. patent application Ser. No. 14/081,843.

The second stage 910 also shows a Map affordance 945 and a bookmarkaffordance 965. The selection of the Map affordance 945 on thedestination page causes the application to transition back to the mappage illustrated in the first stage 905. Selection of the bookmarkaffordance 965 directs the application to present a list of bookmarkentries. In some embodiments, a user can bookmark locations on the mapthrough the bookmark affordance 965. For each bookmarked location, thebookmark affordance creates an entry in a bookmark list in someembodiments. A user can access a bookmarked location by selecting theentry created for the bookmarked location in the bookmark list.

The second stage 910 shows the selection of the second predicteddestination on the list 920. This destination is a coffee shop. As shownby the third stage 915, this selection directs the application topresent a route overview page 970. This page displays the currentlocation 935 of the device, the destination 930 selected in the secondstage 910, and a route 925 between the current location 935 and thedestination 930. The route-preview page 970 also includes Start andClear affordances 942 and 944 that, in some embodiments, direct theapplication respectively to start a turn-by-turn navigation to thedisplayed destination and to remove the route-preview features andreturn to the original presentation of the map in the first stage 905.

The route-preview page 970 also includes an information display area 940that displays information about the selected destination. In thisexample, this information includes the name of the destination (Bettie'scoffee shop), the address of the destination, and route data for (e.g.,ETA, distance, and ETD) this destination. The information display area940 also includes (1) a route-selection affordance 955 for directing theapplication to provide in the route overview page 970 other routes tothe selected destination, and (2) a modal zoom affordance 975 fordirecting the application to zoom to the selected destination or zoomout to an overview of the route 925.

FIG. 10 illustrates that, in some embodiments, the destination page 917is part of a sequence of pages that progressively provide additionallocation input methods that require increased levels of user interactionto specify a location. Specifically, the mapping application of someembodiments provides a variety of UI elements for allowing a user tospecify a location (e.g., to view or to serve as route destinations). Insome embodiments, these location-input UI elements appear in successionon a sequence of pages 1005-1020, according to a hierarchy that has theUI elements that require less user interaction appear on earlier pagesin the sequence than the UI elements that require more user interaction.

In some embodiments, the location-input UI elements that successivelyappear in the mapping application include (1) predicted-destinationnotifications 150, (2) a list 920 of predicted destinations, (3) avoice-based search affordance 1030, and (4) a keyboard 1035. In some ofthese embodiments, these UI elements appear successively on thefollowing sequence of pages: (1) a default page 1005 for presenting thedynamic selectable notifications, (2) a destination page 1010 forpresenting the list of predicted destinations, (3) a search page 1015for receiving voice-based search requests, and (4) a keyboard page 1020for receiving character input.

More specifically, in some embodiments, the default page 1005 of themapping application provides notifications 150 of machine-generatedpredicted destinations and allows these notifications to be selected toobtain navigation options to the predicted destination. This page 1005also includes the Destination affordance 460 that, when selected,directs the application to present the destination page 1010.

Once presented, the destination page 1010 provides thepredicted-destination list 920, along with the Search affordance 922 anda bookmark affordance 965. Selection of the Search affordance 922 on thedestination page 1010 directs the application to present the search page1015, which will be described below. Selection of the bookmarkaffordance 965 directs the application to present the list of bookmarkentries, as described above. In some embodiments, the bookmarkaffordance is only accessible through the destination page 1010, asthese embodiments have the bookmark list accessible in thelocation-input hierarchy at the same level as the voice-based search. Inother embodiments, the mapping application presents the bookmarkaffordance on other pages, such as the default map page 1005.

The search page 1015 includes a voice-based search affordance 1030 and aselectable keyboard affordance 1025. Selection of the voice-based searchaffordance 1030 directs the application to process a voice-based search.Selection of the selectable keyboard affordance 1025 directs theapplication to present the keyboard page 1035 that displays a keyboardthrough which a user can provide a series of character inputs that areto serve as a search string for a search query.

The search page 1015 and the keyboard page 1035 also display Cancelcontrols 1055. When these controls are selected, the application returnsback to the destination page 1010. The destination page 1010 displaysthe Map control 945, which, as mentioned above, directs the applicationto return to the map page 1005 when it is selected.

FIG. 11 presents an example that illustrates the voice-search interfaceof the UI 100 of some embodiments. This example is illustrated in termsof three operational stages 1105, 1110, and 1115 of the UI 100. Thefirst operational stage 1105 shows the selection of the searchaffordance 922 on a destination page 1117. The destination page 1117 hasa slightly different layout than the destination page 917 that wasdescribed above by reference to FIGS. 9 and 10. Both pages 917 and 1117provide a list of predicted destinations 920 or 1120. But this list onpage 917 completely covers the map that was presented on the defaultpage 1005 before the selection of the destination affordance 460,whereas it covers only part of this map on page 1117 (i.e., on page1117, it is presented in an overlay display that only partially coversthe map).

The first stage 1105 shows the selection of the search affordance 922.As shown in the second stage 1110, this selection results in the displayof the search page 1015, which includes a search initiate affordance1125. In some embodiments, when the application presents the searchpage, the application is immediately ready to receive voice-based searchrequest (as indicated by fluctuating graph 1130). The application insome embodiments listens for voice instructions, and when it determinesthat it has received a discrete voice command, performs a search basedon the discrete voice command (as indicates by the graph 1130, whichdisappear or stops fluctuating). In these or other embodiments, the userprovides a voice command, and then presses the search initiationaffordance 1125 to direct the application to perform a search.

In other embodiments, when the application presents the search page, theapplication is not immediately ready to receive voice-based searchrequest (e.g., as indicated by graph 1130, which does not fluctuate). Inthese embodiments, the user has to select the search initiationaffordance 1125 to direct the application to start to listen for a voicecommand. In some of these embodiments, the application then starts avoice-based search, when it detects that it has received a discretevoice command, or when it detects that the user has selected the searchinitiation affordance 1125 again.

The second stage 1110 shows the user asking for “Bettsie's Coffee Shop.”As shown, the application provides a search result page 1135 that listsdifferent Bettsie's Coffee Shops in San Francisco. For each shop, thislist provides a name, an address, and a directional arrow 1140. Eachsearch result's directional arrow is aligned with a straight-linedirection to the search result from the current location of the mobiledevice that executes the mapping application. For the direction of thearrow, the direction that the device is traveling needs to beidentified. When the device is connected to a vehicle that has providescompass data, the direction of the device's travel is obtained in someembodiments from the compass data of the vehicle. On the other hand,when the device is not connected to a vehicle that provides compassdata, the direction of the device's travel is derived in someembodiments from successive past detected locations of the device.

As the device travel, the directional arrows 1145 rotate to align withthe current straight-line direction to the search result and the currentdirection of travel of the device. Also, as shown in the second stage1110, the search result list displays a duration of time below eachdirectional arrow of each search result. This duration of time is thetime to reach the search result from the current location of the device.Instead of this time metric, other embodiments display other time ordistance metrics below the search arrow or at another location for eachsearch result. For instance, in some embodiments, an ETA and/or distanceis provided below each search result's arrow instead of or inconjunction with the ETD data.

The third stage 1115 shows the selection of one of the coffee shops inthe displayed search result list. As further described below byreference to FIG. 14, this selection directs the application to presenta route-preview page that displays a selected location (selected searchresult in this example) on a map, a route to the selected location fromthe current location of the device, and an information display area thatdisplays information about the selected location.

FIG. 12 presents an example that illustrates the character searchinterface of the UI 100 of some embodiments. This example is illustratedin terms of four operational stages 1205, 1210, 1215 and 1220 of the UI100. The first operational stage 1205 shows the selection of thekeyboard affordance 1025 on the search page 1015. As shown, thisselection directs the application to present the keyboard page 1020 inthe second stage 1210.

As shown in the second operational stage 1210, the keyboard page 1020includes several selectable characters 1250 arranged in a QWERTYkeyboard layout, other keyboard keys (such as Delete, Shift, Space,etc.), special search inputs (such as Search, Cancel, 123), and adisplay area 1230. The Cancel input 1210 is to remove the keyboard page1020 and go back to one of the previous pages, which is a different pagein different embodiments. For instance, the previous page is the searchpage 1015 in some embodiments, while it is the default map page 1005 inother embodiments. The Search input 1240 is to direct the application toperform a search for a string specified in the display area 1230. The123 input 1245 is to direct the application to replace some or all ofthe text characters with numbers on the keyboard page 1020.

The second operational stage 1210 shows the selection of a character“t.” As shown, this selection is the second “t” in a received searchstring “Bett.” Also, as shown, this search string has caused theapplication to auto populate the display area with the predicted searchstring “Betty's Barbeque.” In the third operational stage 1215, thereceived search string is “Betts” and the application has predicted thesearch query “Bettsie's Coffee Shop” and displayed this prediction inthe display area 1230.

The third operational stage 1215 also shows the user selecting theSearch input 1240. In response, the application (as shown in the fourthoperational stage 1220) displays the search result page 1135, which isidentical to this page on FIG. 11, as it is based on the same receivedsearch query. The fourth operational stage 1220 also shows the selectionof the first search result 1140. The selection of the search result 1140in FIG. 11 or 12 directs the application to present a route-previewpage.

FIG. 13 presents a state diagram 1300 that illustrates how the mappingapplication hierarchically organizes pages that provide progressivelyadditional location-input affordances that require increased levels ofuser interaction to specify a location. This diagram illustrates sixstates 1305-1335 that correspond to seven pages of the map applicationthat were described above. In each of these state, the operations of themapping application is controlled by one or more application processesthat are responsible for the user interaction on the pages associatedwith these states.

These seven states are (1) the auto notification state 1305corresponding to the default map page 1005, (2) the destination liststate 1310 corresponding to the destination list page 1010, (3) thevoice-based search state 1315 corresponding to the voice-based searchpage 1015, (4) the keyboard state 1320 corresponding to the keyboardpage 1020, (5) the search result state 1325 corresponding to searchresult page 1135, (6) the navigation option state 1330 corresponding tothe navigation option page such as the page illustrated in the secondstage 310 of FIG. 3, and (7) a bookmark list state 1335 corresponding toa bookmark page (not shown) that displays a list of bookmarked entries.

As shown in FIG. 13, the auto notification state presents the defaultmap page 1005, which provides notifications 150 of machine-generatedpredicted destinations and allows these notifications to be selected toobtain navigation options to the predicted destination. Selection of adisplayed notification causes the application to transition to thenavigation option state 1330 to present navigation options with respectto the predicted destination that was subject of the selectednotification. The auto-notification page 1005 also displays theDestination affordance 460. When this affordance is selected, theapplication transitions to the destination list state 1310, whichpresents the destination page 1010. Once presented, the destination page1010 provides the predicted-destination list 920, along with the Searchaffordance 922 and the bookmark affordance 965.

Selection of the bookmark affordance 965 directs the application totransition to the bookmark state 1335 to present a list of bookmarkentries. On the other hand, selection of a destination on thedestination list of the destination page 1010 causes the application totransition to a route-preview state (not shown) that presents aroute-overview page, such as page 970 of FIG. 9. On the other hand,selection of the Search affordance 922 on the destination page 1010causes the application to transition to the voice-based search state1315, which presents the search page 1015 that includes a voice-basedsearch affordance 1030 and a selectable keyboard affordance 1025.Selection of the voice-based search affordance 1030 causes theapplication to process a voice-based search and then transition to thesearch result state 1325 to show the search results. Selection of theselectable keyboard affordance 1025, on the other hand, causes theapplication to transition to the keyboard state 1320 to present thekeyboard page 1035. This page 1035 displays a keyboard through which auser can provide a series of character inputs that are to serve as asearch string for a search query. Input of a character based searchcauses the application to transition to the search result state 1325 toview the search result page. The search result page 1135 provides a listof search results. When one of the search results are selected, theprocess transitions to a route-preview state that provides aroute-preview page, such as page 1400 that will be described below byreference to FIG. 14.

The state diagram 1300 also illustrates several examples of theapplication transitioning from later states back to earlier states. Forinstance, it shows that the selection of the Map affordance 945 on thedestination page causes the application to transition from thedestination list state 1310 back to the auto-notification state 1305. Italso shows the application transitioning back to the destination liststate 1310 (1) from the voice-based search state 1315 after theselection of the Cancel control 1055 on the voice-based search page1015, and (2) from the keyboard search state 1320 after the selection ofthe Cancel control 1055 on the keyboard search page 1020.

The state diagram 1300 does not illustrate transitions out of thebookmark state 1335, search result state 1325 or the navigation optionstate 1330 because these transitions are not salient to the purpose ofFIG. 13. This figure is provided to illustrate the sequence oflocation-input states 1305, 1310, 1315, and 1320 of the mappingapplication of some embodiments, the transitions through these states,and the progression of location-input mechanisms that are provided inthese states. As shown by these states, the location-input UI mechanismsthat successively appear in the mapping application include (1)predicted-destination notifications 150, (2) predicted destinations in alist, (3) a voice-based search, and (4) a keyboard based search. Asshown, these UI elements appear successively on the following sequenceof pages: (1) a default page 1005 for presenting the dynamic selectablenotifications and a destination-list control, (2) a destination page1010 for presenting the list of predicted destinations and a voice-basedsearch control, (3) a search page 1015 for receiving voice-based searchrequests and for presenting a keyboard search control, and (4) akeyboard page 1020 for receiving character-based search queries. Asmentioned above, the bookmark control 965 is also presented in someembodiments at the same level as the voice-based search tool, so thatthe bookmark list can appear at the same level of the page hierarchy asthe voice-based search page.

FIG. 14 illustrates a route-preview page 1400 of some embodiments of theinvention. In some embodiments, the mapping application presents thispage 1400 after the user selects the search result 1140 in FIG. 11 or12. As shown, the route-preview page displays the current location 1435of the device, the location 1430 of the selected search result, and aroute 1425 from the current location 1435 to the search result 1430. Theroute-preview page 1400 also includes the Start and Clear affordances942 and 944, the information display area 1440, the route-selectionaffordance 955, the location-selection arrows 1452, and the modal zoomaffordance 975. The Start and Clear affordances 942 and 944 weredescribed above.

The information display area 1440 displays information about theselected search result and the route to this result. In this example,this information includes the name of the destination (Bettie's Coffeeshop), the address of the destination, route data for (e.g., ETA,distance, and ETD) this destination, and the location 1445 of theselected destination on the search result list 1135. The informationdisplay area 1440 also includes (1) the route-selection affordance 955for directing the application to provide in the route overview page 1400other routes to the selected destination, and (2) the location-selectionarrows 1452 for directing the application to step through otherdestinations that were originally presented in the search result list1135 and to display routes to these other destinations. In addition tothese controls, the route-preview page 1400 includes the modal zoomaffordance 975 that directs the application to zoom to the selecteddestination or zoom out to an overview of the route. These three tools955, 1452 and 975 allow a user to quickly explore the two-dimensionalsolution space of possible locations and possible routes to thelocations. FIGS. 14-18 illustrate different operations of these threetools, while FIG. 19 illustrates an example of a user utilizing allthree tools together to explore the two-dimensional solution space ofpossible locations and possible routes to the locations.

FIG. 14 presents an example that illustrates the route-selectionaffordance 955 of the information display area 1440 of some embodiments.This example is illustrated in four operations stages 1405-1420. Thefirst stage 1405 shows the route-preview page 1400 that the applicationinitially presents after the user selects the search result 1140 in FIG.11 or 12. This stage 1405 also shows the selection of theroute-selection affordance 955. As shown in the second and third stages1410 and 1415, this selection causes an animation to be presented, whichexpands the height of the info-display area 1440 and replaces thecontent of the info-display area with a list 1450 of selectable routesto the destination of the current route. In this example, this animationmoves the list of selectable routes from the bottom of the display area1440 to the top of this display area.

The route list 1450 includes an identifier and information for each ofseveral routes to the current destination (e.g., a selected searchresult or destination). In different embodiments, the route list 1450includes different identifiers and/or provides different information forthe routes. In the example illustrated in FIG. 14, each route isrepresented as a selectable circle, and the information for each routeincludes the distance and ETD data for the destination if that route istaken to the destination. Other embodiments will use other identifiers(e.g., miniature representations of the route, etc.) and provide otherinformation (e.g., traffic congestion) for the routes on the route list1450. Also, other embodiments will provide other animations (includingno animation) for presenting the route list 1450, and/or other layoutsfor this list. In the route list 1450, the currently displayed route1425 is the first route 1457 on the list, as shown in the second andthird stages 1410 and 1415. The third stage 1415 shows the selection ofthe identifier 1462 of a second route to the current destination. Thisselection causes the map that is displayed in the route overview page1400 to display a new route 1460 to the current destination.Accordingly, through the route-selection affordance 955 and the routelist 1450, the user can examine different routes to the currentdestination.

When the user no longer needs to examine different routes, the user canselect a Done affordance 1465 on the route list to return to the defaultroute-preview page, which is similar to the page shown in the firststage 1405, except now the information display area 1440 displaysinformation about the selected second route 1460. In some embodiments,the route-preview page 1400 does not display the Done control 1465. Forinstance, in some embodiments, selection of any route representation onthe route list 1450, directs the application to show the selected routeon the route-preview page, and replaces the display of the route list inthe information display area 1440 with information about the newlyselected route.

FIG. 15 illustrates an example of the route list 1450 without the Donecontrol 1465. In three stages 1505-1515, this example shows a userinteracting with this list through a cursor-controlling knob interface1520 of a vehicle. In this example, the user rotates the knob toinitially select different route identifiers on the route list. Asdifferent route identifiers are initially selected, the route-previewpage 1400 displays the associated route on the map (e.g., the secondstage 1510 shows a second route, while the third stage 1515 shows athird route). When the user wants to finalize a selection of one of theroutes, the user presses down on the knob, as shown in the third stage1515. Once this selection is finalized, the application removes theroute list from the information display area and in its place displaysinformation about the newly selected third route in this area.

FIG. 16 illustrates an alternative implementation for the routeaffordance tool. This implementation does not use a route list 1450. Inthis implementation, the route affordance 955 has been replaced withroute-selection affordance 1655. This affordance includes a selectableshape (e.g., a circle) for each route to the current destination. Inthis example, three circles are shown for three possible routes, butother examples might have different number of shapes for differentnumber of routes. By selecting any of the shapes in the affordance 1655,the user can direct the application to present the route associated withthe selected shape on the map that is displayed on the route overviewpage.

The example illustrated in FIG. 16 is presented in three stages 1605,1610, and 1615. The first stage 1605 shows a first route 1625 that isdisplayed on the map. In this stage, the first circle 1630 of theroute-selection affordance 1655 is highlighted to indicate that the mapis displaying the first of three possible routes to the currentlocation. The second stage 1610 shows the selection of the second circle1635. The third stage 1615 shows that this selection causes theapplication to remove the first route 1625 and replace it with a secondroute 1627 to the current destination. In this stage, the second circle1632 of the route-selection affordance 1655 is highlighted to indicatethat the map is displaying the second possible route to the currentdestination.

FIG. 17 presents an example that illustrates the use of thelocation-selection arrows 950 to examine other search results whilebeing in the route-preview mode. This example is illustrated in threeoperational stages 1705, 1710, and 1715. The first stage 1705 shows aroute-preview page 1400 that the application initially presents afterthe user selects the search result 1140 in FIG. 11 or 12. The contentsof this page were described above by reference to FIG. 14.

The first stage 1705 shows the selection of the right location-selectionarrow 950. As shown by the second stage 1710, this selection causes theapplication to show another search result (the second search result inthis example) from the search result page 1135, and a route to thisnewly selected search result. The second stage 1710 also shows anotherselection of the right location-selection arrow 950. As shown by thethird stage 1715, this selection causes the application to show anothersearch result (the third search result in this example) from the searchresult page 1135, and a route to this newly selected search result. Byusing the left and right arrows 950, the user can cycle throughdifferent search results from the search result page, while viewing theroute-preview page. These arrows serve as controls that allow the userto search the search-result solution space, which is one dimension ofthe solution space with the other dimension being the route solutionspace. When combined with the route-selection affordance 955, thelocation-selection affordance 950 allows a user to examine bothdimensions of the solution space while viewing the route-preview page1400.

FIG. 18 presents an example that illustrates the use of the zoomaffordance 975. This example is illustrated in three operational stages1805, 1810, and 1815. The first stage 1805 shows a route-preview page1800 that the application initially presents after the user selects thesearch result 1140 in FIG. 11 or 12. This page is similar toroute-preview page 1400, except that the map in page 1800 appears at alower zoom level (i.e., the map view is zoomed out much more) in orderto provide a better conceptual illustration of the functionality that isprovided by the zoom control 975. With the exception of this difference,the contents of the page 1800 are similar to those of page 1400, andwill not be further described here as they were described above.

The first stage 1805 shows a zoomed-out view of the map that provides anoverview of the route from the current location of the device to theselected destination. The first stage 1805 also shows the selection ofthe zoom control 975. In the example illustrated in this and otherfigures, the zoom control 975 appears either as a plus sign or as aminus sign to signify that the map view is either zoomed out to providean overview of the route or zoomed in to provide a more-detailed view ofthe destination. Before this control is selected in the first stage1805, this control is a plus sign.

As shown by the second stage 1810, the selection of the zoom control 975causes the application to zoom in to the location of the destination onthe map to provide a more-detailed view of this location. This stagealso shows that the zoom control 975 has changed to a minus sign. Thesecond stage 1810 further shows another selection of the zoom control975. As shown by the third stage 1815, this selection causes theapplication to zoom out of the map (i.e., to change the zoom level atwhich it presents the map) to provide a view of the route from thecurrent location of the device to the destination. In this stage 1815,the zoom control changes back to the plus sign.

FIG. 19 illustrates an example set of interactions that shows how theroute-selection control 955, the location-selection control 950 and thezoom control 975 can be used together to quickly examine differentsearch results and routes to the different search results. This exampleis illustrated in six operational stages 1905-1930. In this example, theuser steps through the coffee shop search results that were shown on thesearch result page 1135 of FIG. 11 or 12. Using the three controls 950,955 and 975 to step through such generic search locations is a greatexample of the utility of these controls, because a user might onlydistinguish these results based on their specific locations and routesto these locations.

The first stage 1905 shows a route-preview page 1800 of FIG. 18. At thisstage 1905, the zoomed-out view of the map is shown and this viewprovides an overview of the route from the current location of thedevice to the selected search result, which is the destination of theroute. The first stage 1805 also shows the selection of the zoom control975. As shown by the second stage 1910, the selection of the zoomcontrol 975 causes the application to zoom in to the location of thedestination on the map to provide a more-detailed view of this location.Also, by zooming to the location of the destination, the user (1) canview traffic data (e.g., traffic patterns, accidents, constructioninformation, etc.) on the map, or (2) in embodiments that show trafficdata on both zoomed in and zoomed out views, can view the traffic datamore clearly around the selected destination. Zooming in also allows theuser to gain a better understanding of other aspects (e.g., neighboringstreets, nearby businesses, etc.) of the location of the selecteddestination.

The second stage 1910 shows another selection of the zoom control 975.As shown by the third stage 1915, this selection causes the applicationto zoom out to provide a view of the route from the current location ofthe device to the destination. The third stage 1915 shows the selectionof the right location-selection arrow 950. As shown by the fourth stage1920, this selection causes the application to show another searchresult (the second search result in this example) from the search resultpage 1135, and a route to this newly selected search result. Afterzooming to the location of the first search result in the second stage1910, the user may realize that he does not wish to see a route to thatlocation (e.g., may see on the map too much traffic around that locationor may realize that the selected result is not the desired coffee shopby identifying its location or some of the nearby streets). Hence, byzooming out and selecting another search result in the second and thirdstages 1910 and 1915, the user can see a preview of a route to anotherpossible coffee shop.

The fourth stage 1920 shows the selection of the route-selectionaffordance 955. As shown by the fifth stage 1925, this selection causesthe opening of the route list 1450, which shows two routes from thecurrent location of the device to the selected second search result. Thefifth stage 1925 also shows the selection of the second routerepresentation on the route list. As shown by the sixth stage 1930, thisselection directs the application to remove from the map a first route1990 (shown in the fourth and fifth stages 1920 and 1925) to the secondsearch result and instead to show a second route 1995 (shown in thesixth stage 1930) to the second search result. Thus, after zooming outand selecting another search result in the second and third stages 1910and 1915, and then viewing the other search result on the map during thefourth stage 1920, the user can select and examine a second route tothis other search result in the fifth and sixth stages 1925 and 1930.

FIG. 20 presents a state diagram 2000 that illustrates the operations ofthe mapping application while presenting the route-preview page 1400. Asmentioned above, the route-preview page displays a route to a selectedsearch result from the search result page 1135, and provides three tools(the route selection control 955, the location-selection control 1452,and the zoom control 975) to examine different search results anddifferent routes to the search results.

As shown in FIG. 20, a wait state 2005 is the default state of theapplication while presenting the route-preview page 1400. From thisstate, the application transitions to the map-generation state 2020,each time the zoom control 975 is selected to zoom to the location ofthe displayed search result or to zoom out to view the entire route fromthe device's current location to the location of the displayed searchresult. In the map generation state 2020, the application generates thezoomed in/out map and displays this generated map. After displaying thismap, the application transitions back to the wait state 2005.

From the wait state 2005, the application transitions to theroute-generate state 2010, each time a user selects a different route tothe search result through the route selection control 955 and the routelist 1450. In the route generation state 2010, the application generatesthe newly specified route and displays this generated route on thedisplayed map. After displaying this route, the application transitionsback to the wait state 2005.

When a new search result is selected through the location-selectioncontrol 1452, the application transitions from the wait state 2005 tostate 2015, where it identifies the location of the newly specifiedsearch result, and generates the map view for this location at thecurrent zoom level (which is specified by the current value of the zoomcontrol 975). From 2015, the application transitions to 2025 in order toidentify a set of one or more routes to the newly specified searchresult. As mentioned above, the application uses one or more externalservers to generate such a set of routes in some embodiments, while inother embodiments, it uses a route-identifying module that executes onthe device to identify this set of routes.

From 2025, the application transition to the route generation state2010, where the application generates one of the newly identified routesand displays this generated route on the map generated at 2015. Afterdisplaying this route, the application transitions back to the waitstate 2005.

From the wait state 2005, the application transitions to the end state2035 to remove the route preview controls (e.g., controls 955, 1452, and975) and end the route preview, when the Clear control 944 is selectedon the route preview page 1452. On the other hand, when the Startcontrol 942 is selected on the route preview page 1452, the applicationstransitions from the wait state 2005 to the state 2030. In this state2030, the process calls a navigation module of the application to starta turn-by-turn navigation presentation to the current search result thatis being displayed on the route preview page along the current routethat is being displayed on this page. After making this call, theapplication transitions to the end state 2035 to remove the routepreview controls (e.g., controls 955, 1452, and 975), and the routepreview map.

In some embodiments, a user can direct the mapping application to starta turn-by-turn prompting navigation presentation in variety of ways. Forinstance, as mentioned above, the user can request such a presentationby (1) selecting the guidance affordance 340 when prompted to selecteither a non-prompting navigation presentation or a turn-by-turnprompting navigation presentation, or (2) selecting the start affordance942 on a route-preview page 970 or 1400.

The turn-by-turn prompting navigation presentation of some embodimentshas several novel features, including an easily accessible muteaffordance and a maneuver notification banner that dynamically updatesduring the overview mode. FIG. 21 presents an example that illustratesthe use of the mute affordance 650 of some embodiments. This example isillustrated in terms of three operational stages 2105, 2110, and 2115 ofthe UI 100. The first stage 2105 shows the UI 100 during a turn-by-turnnavigation presentation. As shown in this figure, the mappingapplication during this presentation provides (1) a representation 2190of the navigated route (e.g., a colored line that traverses a roadnetwork presented on a navigation map), and (2) a representation 2195 ofthe device as it travels along the navigated route.

The turn-by-turn navigation also provides maneuver instructionsregarding navigation maneuvers as the device approaches junctures alongthe navigated route at which a user may need to make decisions regardingthe maneuvers. In the illustrated example, the maneuver instructionsinclude verbal instructions, graphical instruction and textinstructions. As shown, a verbal instruction 615 is provided in thefirst stage 2105 as the device is approaching a right turn. As furthershown in this stage 2105, the turn-by-turn navigation presentation insome embodiments includes an information-display overlay 630, whichdisplays the graphical instructions 620 and the text instructions 625regarding upcoming maneuvers. In some embodiments, the graphicalinstruction is a stylized arrow that is indicative of the maneuver toperform. The text instructions specify the distance (i.e., 1 mile) tothe maneuver, the maneuver itself (i.e., right turn), and the streetafter the maneuver (i.e., first street). In some embodiments, theoverlay 630 also includes data about the navigated route. In thisexample, this data include ETA, distance, and ETD for the destination.

The first stage 2105 also illustrates that the turn-by-turn navigationdisplays the mute affordance 650 on top of the map that is used todisplay the navigated route. This affordance is for turning off thevoice maneuver instructions that would otherwise be provided atjunctures along the navigated route. In some embodiments, thisaffordance has two appearances, a first appearance when it has not beenenabled (i.e., when voice-instructions are enabled), and a secondappearance when it has been enabled (i.e., when the voice-instructionsare muted/disabled). In this example, the two appearances include apicture of a speaker, but the second appearance has a line across thespeaker to signify that it mute option has been enabled.

The second stage 2110 shows the selection of the mute affordance 650when it previously not enabled in the first stage 2105. As shown in thethird stage 2115, this selection causes this control 650 to assume itssecond appearance, which has a line going through the displayed speakerpicture in order to convey that the mute option has been enabled. Thethird stage 2115 also shows that, with the mute option enabled, theapplication does not provide voice instructions regarding a maneuver toperform, as the device approaches a left turn along the navigated route.

FIG. 22 presents an example that illustrates the instructions in theinformation-display overlay 630 dynamically updating while theturn-by-turn navigation is an overview mode. This example is illustratedin terms of three operational stages 2205, 2210, and 2215 of the UI 100.The first stage 2205 shows the UI 100 during a turn-by-turn promptingnavigation presentation. In some embodiments, the mapping applicationhas two different turn-by-turn navigation presentations, which are adetailed turn-by-turn prompting navigation presentation and an overviewturn-by-turn prompting navigation presentation. In some embodiments, thedetailed turn-by-turn navigation presentation in some embodiments can beeither a two dimensional presentation or a three dimensionalpresentation, while the overview turn-by-turn navigation presentation isa two dimensional presentation. Also, in some embodiments, the overviewpresentation displays the destination, the device's current location,and the entire route from the current location to the destination, whilethe detailed presentation appears at a higher zoom level to show moredetail around the current position of the device. As mentioned above byreference to FIG. 4, some embodiments also provide two non-promptingnavigation presentations, which are a three-dimensional non-promptingpresentation and a two-dimensional non-prompting presentation.

In the first stage 2205, the turn-by-turn prompting navigationpresentation is a detailed three-dimensional presentation that shows thedevice 2195 moving along a navigated route 2250 that is presented in athree-dimensional scene. The first stage 2205 also shows the selectionof the Overview affordance 457. In some embodiments, this presentationis generated by rendering the map, the navigated route, and the devicerepresentation from a position of a virtual camera (i.e., from arendering position) that is behind the location of the device 2195looking towards the device 2195 at a side perspective angle. As thedevice moves, this virtual camera moves with the device.

The first stage 2205 shows the device 2195 approaching a juncture atwhich a right turn has to be made. Accordingly, the information-displayoverlay 630 displays a right turn arrow 2255 and right-turn instructions2260 to provide information to the user regarding the maneuver that theuser has to perform at the juncture. In this stage, the application mayprovide verbal instructions regarding this maneuver.

The second stage 2210 shows that this selection has caused theapplication to switch to an overview mode of the turn-by-turn promptingnavigation presentation. In this mode, the presentation is provided in atop-down two-dimensional view of the map that is being navigated. Insome embodiments, this view is generated by rendering the map, thenavigated route, and the device representation from a perspective of avirtual camera (i.e., from a rendering position) that is directlylooking down on the map from a position directly above it. This virtualcamera position (i.e., this rendering position) is in contrast to theperspective side position used to render the three-dimensionalpresentation of the first stage 2205.

The second stage 2210 also shows that like the detailed turn-by-turnprompting navigation presentation, the overview turn-by-turn promptingnavigation presentation provides graphical and text maneuverinstructions 2255 and 2260 (through the information-display overlay 630)and verbal instructions 2270. The second stage also shows that in theoverview presentation the Overview control in the detailed presentationhas been replaced by the Resume control 470. When selected, the Resumecontrol 470 directs the application to transition from the overviewturn-by-turn prompting navigation presentation to the detailedturn-by-turn prompting navigation presentation.

During the overview navigation presentation, the information-displayoverlay 630 continues to dynamically provide maneuver instructionsregarding each subsequent juncture along the navigated route. The thirdstage 2215 shows the graphical and text instructions 2280 and 2285updating in this overlay after the user performs the right turn that wasspecified in the second stage. These updated instructions highlight forthe user a left turn that is the next maneuver to perform at the nextjuncture along the navigated route 2250. The third stage 2215 also showsthat the application provides verbal instructions 2270 regarding thismaneuver.

As described above, the mapping application of some embodiments providesfour navigation presentations, which are (1) a non-promptingthree-dimensional navigation presentation, (2) a non-prompting overviewnavigation presentation, (3) a detailed turn-by-turn promptingnavigation presentation, and (4) an overview turn-by-turn promptingnavigation presentation. FIG. 23 illustrates a state diagram 2300 thatshows the operations of a navigation module of the mapping applicationduring these presentations. Specifically, this diagram illustrates howthe navigation module in some embodiments transitions between threedifferent states 2310, 2315 and 2320 that are associated with the threedifferent navigation presentations.

As shown, the state diagram includes a navigation presentation state2305 and a route-preview state 2325. When in the navigation presentationstate 2305, the mapping application presents the three navigationoptions 330, 335 and 340 after a predicted-destination notification 150is selected, as shown in FIG. 3. When in the route-preview state 2325,the mapping application presents a route-preview page 970 or 1400 todisplay a destination/search result, the device's current location, anda route to the displayed destination/search result.

Both the navigation option page and the route-preview page providecontrols 340 and 942 for initiating a turn-by-turn prompting navigationpresentation. As shown in FIG. 23, selection of these controls directsthe application's navigation module to transition to the detailedturn-by-turn navigation state 2310 to present a detailed turn-by-turnnavigation presentation. The navigation option page also presents acontrol 330 for initiating a non-prompting navigation presentation. Asshown in FIG. 23, selection of this control 330 causes the applicationto transition from the navigation option presenting state 2305 to thenon-prompting navigation state 2315. In this state 2315, the navigationmodule presents a non-prompting navigation presentation.

The state diagram 2300 also shows that the navigation module changesfrom the detailed turn-by-turn navigation state to the non-promptingnavigation state, and vice versa, upon selection of the informationdisplay overlay 630. This toggling causes the navigation module toswitch between the detailed turn-by-turn navigation presentation and thenon-prompting navigation presentation, as described above by referenceto FIG. 8.

The state diagram 2300 further shows that the navigation module changesfrom the detailed turn-by-turn navigation state to theoverview-navigation navigation state, and vice versa, upon selection ofthe either the Overview control 457 or the Resume control 470. Thisswitching causes the navigation module to switch between thethree-dimensional non-prompting navigation presentation and thetwo-dimensional non-prompting navigation presentation, as describedabove by reference to FIG. 4.

The state diagram 2300 also shows that the navigation moduletransitioning from a three-dimensional non-prompting state to atwo-dimensional non-prompting navigation state, and vice versa, uponselection of the Overview control 457 or the Resume control 470. Thistoggling causes the navigation module to switch between the detailedturn-by-turn navigation presentation and the non-prompting navigationpresentation, as described above by reference to FIG. 8.

The state diagram 2300 also shows the application transitioning to aSuspend Prediction state 2340 when the No option 335 is selected on thenavigation option page. In this state 2340, the application disables theautomatic destination prediction processes (1) for the destination thatwas subject of the presented navigation options in some embodiments, or(2) for all destinations in other embodiments. As mentioned above, theautomatic prediction processes are disabled in such a situation untilthe device terminates a travel session in some embodiments, or until thedevice disconnects and then reconnects with a vehicle's electronicsystem in other embodiments. From the Suspend Prediction state, theapplication transitions to the End state 2330, as shown in FIG. 23.

The state diagram 2300 further shows the navigation module transitioningto an End state 2330 from any of the navigation presentation states oncethe End control 455 is selected. This transition causes the navigationmodule to end the navigation presentation corresponding to thenavigation presentation state in which it was residing. In someembodiments, the mapping application transitions from the non-promptingnavigation state 2315 or 2335 to the Suspend Prediction state 2340 whenthe End control 455 is selected. This is because in these embodimentsthe prediction formulation is disabled after a non-promptingpresentation is terminated by a user, until the device terminates atravel session in some embodiments, or until the device disconnects andthen reconnects with a vehicle's electronic system in other embodiments.

As mentioned above, some embodiments of the invention provide a mappingapplication that executes on a mobile device to provide map andnavigation displays on the electronic system of a vehicle. To do this,the mapping application in some embodiments can generate multiple userinterfaces for display on multiple devices at the same time. In someembodiments, the application generates both (i) a user interface fordisplay on the mobile device and (ii) a user interface for display on ascreen of the vehicle to which the mobile device connects. The mappingapplication generates both user interfaces simultaneously forsimultaneous output and display.

FIG. 24 illustrates an example of a mobile device 2400 that executes amapping application that outputs a first user interface display 2405 onthe mobile device's display screen and a second user interface display2410 on the vehicle's display screen 2415. The figure illustrates theinterior of a vehicle 2450, in which the mobile device 2400 connects viaa wired connection 2455 to the vehicle, and outputs a user interface fordisplay on the vehicle screen 2415. While this example illustrates awired connection 2455, in other embodiments the mobile device connectswith the vehicle's electronic information system through a wirelessconnection (e.g., through a Bluetooth connection). Also, although onedisplay screen in the vehicle is shown in this example, the mappingapplication of some embodiments may drive multiple display screens of avehicle.

FIG. 24 illustrates blown-up views of the mobile device 2400 and thedashboard screen 2415. As shown, both views display a map of the samelocation, but within the context of different user interfaces. Whendirected to present a navigation presentation, the mapping applicationprovides such a presentation on the dashboard screen 2415. Thispresentation may be a non-prompting presentation or a turn-by-turnnavigation presentation.

The mapping application of some embodiments generates different userinterfaces for display on the screens of different types of vehicles.Some embodiments generate different user interfaces for each differentindividual vehicle. On the other hand, some embodiments generatedifferent user interfaces for categories of vehicle screens, such ashigh-quality touchscreens, low-quality touchscreens, and non-touchscreens (with which a user interacts via separate controls built intothe vehicle). The mapping application of some embodiments, whenconnected to a vehicle, identifies the type of display screen built intothe vehicle, and automatically outputs the correct user interface forthe vehicle. U.S. patent application Ser. No. 14/081,896 describes howthe mapping application of some embodiments supports differentcategories of vehicle screens. This application (Ser. No. 14/081,896) isincorporated herein by reference.

The mapping and navigation applications of some embodiments operate onmobile devices, such as smart phones (e.g., iPhones®) and tablets (e.g.,iPads®). FIG. 25 is an example of an architecture 2500 of such a mobilecomputing device. Examples of mobile computing devices includesmartphones, tablets, laptops, etc. As shown, the mobile computingdevice 2500 includes one or more processing units 2505, a memoryinterface 2510 and a peripherals interface 2515.

The peripherals interface 2515 is coupled to various sensors andsubsystems, including a camera subsystem 2520, a wired communicationsubsystem(s) 2523, a wireless communication subsystem(s) 2525, an audiosubsystem 2530, an I/O subsystem 2535, etc. The peripherals interface2515 enables communication between the processing units 2505 and variousperipherals. For example, an orientation sensor 2545 (e.g., a gyroscope)and an acceleration sensor 2550 (e.g., an accelerometer) are coupled tothe peripherals interface 2515 to facilitate orientation andacceleration functions.

The camera subsystem 2520 is coupled to one or more optical sensors 2540(e.g., a charged coupled device (CCD) optical sensor, a complementarymetal-oxide-semiconductor (CMOS) optical sensor, etc.). The camerasubsystem 2520 coupled with the optical sensors 2540 facilitates camerafunctions, such as image and/or video data capturing. The wiredcommunication subsystem 2523 and wireless communication subsystem 2525serve to facilitate communication functions. In some embodiments, thewired communication system includes a USB connector for connecting themobile device 2500 to a vehicle electronic system. The interface of someembodiments for communicating with a vehicle electronic system isdescribed in further detail in U.S. Patent Publications 2009/0284476,2010/0293462, 2011/0145863, 2011/0246891, and 2011/0265003, which areincorporated by reference above.

In some embodiments, the wireless communication subsystem 2525 includesradio frequency receivers and transmitters, and optical receivers andtransmitters (not shown in FIG. 25). These receivers and transmitters ofsome embodiments are implemented to operate over one or morecommunication networks such as a GSM network, a Wi-Fi network, aBluetooth network, etc. The audio subsystem 2530 is coupled to a speakerto output audio (e.g., to output voice navigation instructions).Additionally, the audio subsystem 2530 is coupled to a microphone tofacilitate voice-enabled functions, such as voice recognition (e.g., forsearching), digital recording, etc.

The I/O subsystem 2535 involves the transfer between input/outputperipheral devices, such as a display, a touch screen, etc., and thedata bus of the processing units 2505 through the peripherals interface2515. The I/O subsystem 2535 includes a touch-screen controller 2555 andother input controllers 2560 to facilitate the transfer betweeninput/output peripheral devices and the data bus of the processing units2505. As shown, the touch-screen controller 2555 is coupled to a touchscreen 2565. The touch-screen controller 2555 detects contact andmovement on the touch screen 2565 using any of multiple touchsensitivity technologies. The other input controllers 2560 are coupledto other input/control devices, such as one or more buttons. Someembodiments include a near-touch sensitive screen and a correspondingcontroller that can detect near-touch interactions instead of or inaddition to touch interactions.

The memory interface 2510 is coupled to memory 2570. In someembodiments, the memory 2570 includes volatile memory (e.g., high-speedrandom access memory), non-volatile memory (e.g., flash memory), acombination of volatile and non-volatile memory, and/or any other typeof memory. As illustrated in FIG. 25, the memory 2570 stores anoperating system (OS) 2572. The OS 2572 includes instructions forhandling basic system services and for performing hardware dependenttasks.

The memory 2570 also includes communication instructions 2574 tofacilitate communicating with one or more additional devices; graphicaluser interface instructions 2576 to facilitate graphic user interfaceprocessing; image processing instructions 2578 to facilitateimage-related processing and functions; input processing instructions2580 to facilitate input-related (e.g., touch input) processes andfunctions; audio processing instructions 2582 to facilitateaudio-related processes and functions; and camera instructions 2584 tofacilitate camera-related processes and functions. The instructionsdescribed above are merely exemplary and the memory 2570 includesadditional and/or other instructions in some embodiments. For instance,the memory for a smartphone may include phone instructions to facilitatephone-related processes and functions. Additionally, the memory mayinclude instructions for a mapping and navigation application as well asother applications. The above-identified instructions need not beimplemented as separate software programs or modules. Various functionsof the mobile computing device can be implemented in hardware and/or insoftware, including in one or more signal processing and/or applicationspecific integrated circuits.

While the components illustrated in FIG. 25 are shown as separatecomponents, one of ordinary skill in the art will recognize that two ormore components may be integrated into one or more integrated circuits.In addition, two or more components may be coupled together by one ormore communication buses or signal lines. Also, while many of thefunctions have been described as being performed by one component, oneof ordinary skill in the art will realize that the functions describedwith respect to FIG. 25 may be split into two or more integratedcircuits.

Some embodiments include electronic components, such as microprocessors,storage and memory that store computer program instructions in amachine-readable or computer-readable medium (alternatively referred toas computer-readable storage media, machine-readable media, ormachine-readable storage media). Some examples of such computer-readablemedia include RAM, ROM, read-only compact discs (CD-ROM), recordablecompact discs (CD-R), rewritable compact discs (CD-RW), read-onlydigital versatile discs (e.g., DVD-ROM, dual-layer DVD-ROM), a varietyof recordable/rewritable DVDs (e.g., DVD-RAM, DVD-RW, DVD+RW, etc.),flash memory (e.g., SD cards, mini-SD cards, micro-SD cards, etc.),magnetic and/or solid state hard drives, read-only and recordableBlu-Ray® discs, ultra density optical discs, any other optical ormagnetic media, and floppy disks. The computer-readable media may storea computer program that is executable by at least one processing unitand includes sets of instructions for performing various operations.Examples of computer programs or computer code include machine code,such as is produced by a compiler, and files including higher-level codethat are executed by a computer, an electronic component, or amicroprocessor using an interpreter.

While the above discussion primarily refers to microprocessor ormulti-core processors that execute software, some embodiments areperformed by one or more integrated circuits, such as applicationspecific integrated circuits (ASICs) or field programmable gate arrays(FPGAs). In some embodiments, such integrated circuits executeinstructions that are stored on the circuit itself. In addition, someembodiments execute software stored in programmable logic devices(PLDs), ROM, or RAM devices.

As used in this specification and any claims of this application, theterms “computer”, “server”, “processor”, and “memory” all refer toelectronic or other technological devices. These terms exclude people orgroups of people. For the purposes of the specification, the termsdisplay or displaying means displaying on an electronic device. As usedin this specification and any claims of this application, the terms“computer readable medium,” “computer readable media,” and “machinereadable medium” are entirely restricted to tangible, physical objectsthat store information in a form that is readable by a computer. Theseterms exclude any wireless signals, wired download signals, and anyother ephemeral signals.

While the invention has been described with reference to numerousspecific details, one of ordinary skill in the art will recognize thatthe invention can be embodied in other specific forms without departingfrom the spirit of the invention. For instance, a number of the figures(e.g., FIGS. 8, 13, 20, and 23) conceptually illustrate processes. Thespecific operations of these processes may not be performed in the exactorder shown and described. The specific operations may not be performedin one continuous series of operations, and different specificoperations may be performed in different embodiments. Furthermore, theprocess could be implemented using several sub-processes, or as part ofa larger macro process. Therefore, one of ordinary skill in the artwould understand that the invention is not to be limited by theforegoing illustrative details, but rather is to be defined by theappended claims.

1. A method for providing a navigation presentation on a device, themethod comprising: formulating a prediction that the device is travelingto a known destination; providing an option to initiate a navigationpresentation that provides navigation information for navigating a routeto the destination without providing maneuver instructions at juncturesalong the route; and upon selection of the option, presenting thenavigation presentation to provide information regarding the device'sdistance to the destination.
 2. The method of claim 1, wherein thedestination is a previous destination of the device, wherein thenavigation presentation does not provide maneuver instructions atjunctures along the route based on an assumption that such instructionsare unnecessary as the device has previously traveled to thedestination.
 3. (canceled)
 4. The method of claim 1, wherein presentingthe navigation presentation comprises displaying the informationregarding the device's distance to the destination in a display area;and updating the displayed information as the device travels along theroute.
 5. The method of claim 4, wherein presenting the navigationpresentation further comprises displaying a representation of the devicemoving along a representation of the route as the device moves along theroute to the destination.
 6. The method of claim 1, wherein thenavigation presentation is a first navigation presentation, wherein themethod further comprises providing a set of controls on the device forinitiating a turn-by-turn second navigation presentation todestinations, said turn-by-turn second navigation presentation providingmaneuver instructions at junctures along the route to the destination.7. The method of claim 6, wherein each of the first and secondnavigation presentations displays a representation of the device movingalong a representation of the route as the device moves along the routeto the destination; wherein the second turn-by-turn navigationpresentation further includes a display of maneuver instructions atjunctures along the route to the destination, but the first navigationpresentation does not include a display of the maneuver instructions atthe junctures.
 8. The method of claim 7 further comprising: tracking aposition of the device as the device travels along the route;correlating the tracked position of the device to a location on theroute in order to move the displayed representation of the device alongthe displayed representation of the route.
 9. The method of claim 7further comprising: during either the first or second presentation,providing re-routing notification when the device travels off the route;and based on the re-routing, presenting a representation of anotherroute to the destination.
 10. The method of claim 6, wherein the optionis for selecting between the first navigation presentation and thesecond navigation presentation. 11-12. (canceled)
 13. The method ofclaim 1, wherein formulating the prediction comprises: identifying a setof regions that are potential destination regions for the device, eachregion in the set being a region in which the device resided for aduration of time in the past; for each region in the set, computing ametric score to quantify a likelihood that the region is the destinationof the device; and based on the computed metric scores, selecting one ofthe regions as the predicted destination.
 14. The method of claim 13,wherein each region has an associated address, wherein selecting one ofthe regions comprises using the selected region's address as thepredicted destination.
 15. The method of claim 13, wherein the computedmetric score for a region is a probability value for transitioning intothe region from a current position of the device.
 16. The method ofclaim 15, wherein when the current position of the device is within afirst region in the set, the probability value for a second region is aconditional probability value for the device to leave the first regionand enter the second region.
 17. The method of claim 16, wherein theconditional probability value is dependent on a time at which theprobability value is being computed.
 18. The method of claim 1, whereinproviding the option comprises providing the option without a userspecifically requesting the option.
 19. (canceled)
 20. A non-transitorymachine-readable medium storing a navigation application for executionon a device, the navigation application comprising sets of instructionsfor: identifying predicted destinations for the device; without userintervention, providing an automated notification of a predicteddestination; upon selection of the automated notification, providing anoption to request a turn-by-turn prompting navigation presentation tothe predicted destination or a non-prompting navigation presentation tothe predicted destination; providing one of the navigation presentationsupon the selection of the presentation, wherein a non-promptingnavigation presentation does not provide individual maneuver instructionprompts at junctures along a route that is being navigated, but displaysinformation regarding the device's distance to the destination of theroute.
 21. The non-transitory machine-readable medium of claim 20,wherein the non-prompting navigation presentation provides arepresentation of the route and a representation of the device movingalong the route as the device moves along the route.
 22. Thenon-transitory machine-readable medium of claim 20, wherein theturn-by-turn prompting navigation presentation provides individualmaneuver instruction prompts at junctures along the navigated route,wherein the maneuver instruction prompts includes at least one of verbalprompts, graphical prompts and text prompts.
 23. The non-transitorymachine-readable medium of claim 20, wherein the information regardingthe device's distance includes at least one of the estimated time ofarrival, the physical distance to the destination, and the estimatedduration of time to the destination.
 24. The non-transitorymachine-readable medium of claim 23, wherein the non-promptingpresentation updates the displayed information as the device travels.25. The non-transitory machine-readable medium of claim 23, wherein thedisplayed information is based on the device traversing to thedestination along the route, the navigation application furthercomprising sets of instructions for: tracking the device as the devicetravels along the route; determining when the device travels off theroute; identifying another route to the destination when the devicetravels off the route; computing new information to display during thenon-prompting navigation presentation based on the identified otherroute; displaying the newly computed information during thenon-prompting navigation presentation.
 26. The non-transitorymachine-readable medium of claim 20, wherein the navigation applicationfurther comprises sets of instructions for: presenting the displayedinformation during the non-prompting navigation presentation in aselectable first display area; upon selection of the first display area,switching from the non-prompting navigation presentation to theturn-by-turn navigation presentation.
 27. The non-transitorymachine-readable medium of claim 26, wherein the navigation applicationfurther comprises sets of instructions for: presenting, during theturn-by-turn navigation presentation, maneuver instructions in aselectable second display area; upon selection of the second displayarea, switching from the turn-by-turn navigation presentation to thenon-prompting navigation presentation.
 28. The non-transitorymachine-readable medium of claim of claim 20, the navigation applicationfurther comprising a set of instructions for receiving a configurationsetting from a user to generally request notifications regardingpredicted destination.
 29. For a device, a method comprising: providingan option to request a first navigation presentation or a secondnavigation presentation to a destination, wherein the first navigationpresentation provides maneuver instruction prompts at junctures along aroute to the destination, while the second navigation presentation doesnot provide maneuver instruction prompts at the junctures along theroute but provides distance information regarding the device's distanceto the destination as the device travels to the route; displaying thefirst navigation presentation when the first navigation presentation isselected; displaying the second navigation presentation when the secondnavigation presentation is selected; wherein both displayed first andsecond navigation presentations show a representation of the devicetraveling across a representation of the route.
 30. The method of claim29, wherein both displayed first and second navigation presentations arethree-dimensional presentations that show the device representationtraversing along the route representation in a three-dimensional scene.31. The method of claim 29, wherein the three-dimensional presentationin the first navigation presentation is similar to the three-dimensionalpresentation in the second navigation presentation except that the firstpresentation is accompanied with instruction prompts at the juncturesalong the route, while the second presentation is not accompanied withinstruction prompts.
 32. The method of claim 29, wherein the maneuverinstructions prompts include at least one of voice-instruction prompts,graphical-instruction prompts, and text instruction prompts.
 33. Themethod of claim 32, wherein the graphical-instruction prompts includearrows to specify a direction that the device has to take at juncturesalong the route.
 34. A non-transitory machine-readable medium storing anavigation application for execution on a device, the navigationapplication comprising sets of instructions for: presenting aturn-by-turn first navigation presentation that provide individualmaneuver instructions at junctures along a route that is beingnavigated; presenting a distance-only second navigation presentationthat does not provide individual maneuver instructions at juncturesalong the navigated route but displays information regarding thedevice's distance to a destination of the route; wherein both navigationpresentations display a same representation of the device moving along asame representation of the route as the device moves along the route tothe destination.
 35. The non-transitory machine-readable medium of claim34, wherein the navigation application further comprises sets ofinstructions for: tracking a position of the device as the devicetravels along the route; correlating the tracked position of the deviceto a location on the route in order to move the displayed representationof the device along the displayed representation of the route; duringeither the first or second presentation, providing re-routingnotification when the device travels off the route; and based on there-routing, presenting a representation of another route to thedestination.
 36. The non-transitory machine-readable medium of claim 34,wherein the navigation application further comprises sets ofinstructions for: presenting, during the first navigation presentation,maneuver instructions in a selectable first display area; upon selectionof the first display area, switching from the first navigationpresentation to the second navigation presentation; presenting thedistance information during the second navigation presentation in aselectable second display area; upon selection of the second displayarea, switching from the second navigation presentation to theturn-by-turn first navigation presentation.